Este é o 2º filme em que o diretor Bruno Barreto e o ator Stephen Tobolowsky trabalham juntos. O anterior fora Bossa Nova (2000).
A versão final do filme sofreu um corte de 15 segundos, que mostrava o personagem de Mike Myers fazendo uma piada sobre como as aeromoças deveriam se portar em caso de ataque terrorista.
Em meio aos créditos finais são exibidos alguns erros de gravação e cenas deletadas da versão final de Voando Alto.
O orçamento de Voando Alto foi de US$ 30 milhões e os lucros com bilheteria foram de US$ 19 milhões.