Como faço pra trabalhar em alguma companhia aérea, não necessariamente dentro do avião?

pesquisa em sites que empregam pessoas, tipo inded, info jobs.

Sem mencionar o cargo pretendido fica difícil te ajudar... Mas a maioria das empresas grandes possuem uma área chamada "Trabalhe Conosco" em seus respectivos sites, lá tu consegue maiores informações.

Faça engenharia mecânica, ou concurso pra aeronáutica.