Pilots on a holiday jet were left stunned when a 'flying man' whizzed past their aircraft at 3,500 feet.