If John Travolta could pick ANYONE in history to fly a plane with ... he might not be able to make up his mind -- telling TMZ, he's narrowed his choices down to two aviation legends ... but still can't decide.
The "Grease" star was leaving Amici restaurant in L.A. when our photog dropped the million dollar question: "If you could fly a plane with ANYBODY, dead or alive ... who would it be?"
And Travolta ACTUALLY ANSWERED. It's seriously cool ... even if you don't give a crap about planes.
Here's a hint: Leonardo DiCaprio played one of Travolta's picks in a movie.