We're traveling at an altitude of 30,000 feet. No man, nude or otherwise, could possibly be flying outside a jet plane.
9 seconds sound clip from the Hercules In New York movie soundboard.
You can hear this line at 00:06:04 in the Blu-ray version of the movie.
Quote context
[...]
- Yes, my dear, that's not unusual. There are men on this airplane.
- No, outside! He was flying. Yes, he just passed my window.
- And he was... he was naked! And he was just going down, flying. And he...
- Oh, he was very handsome. And he had big muscles. And he was practically naked.
- We throw ourselves at Zeus' feet.
- Get up, you stupid creatures.
[...]