O código do aeroporto de Menorca é MAH (Aeroporto de Maó), a cerca de 5 km da capital. Não existem voos intercontinentais diretos — praticamente qualquer viagem internacional passa por um hub em Espanha continental ou no resto da Europa. A partir de Barcelona o voo demora cerca de 50 minutos, e desde Madrid quase 1h20; a Iberia, a Vueling e a Air Europa operam estas rotas todo o ano, várias vezes por dia no verão.
Entre abril e outubro surgem também voos diretos sazonais a partir do Reino Unido, Alemanha, França e países nórdicos, operados pela easyJet, Ryanair, Jet2 ou TUI — úteis para quem vem diretamente, sem escala pela Península. No inverno a oferta cai bastante e a maioria das rotas diretas é suspensa, pelo que a opção mais segura continua a ser uma ligação via Barcelona, Madrid ou Palma.
Para quem vem de Portugal, a escala mais simples costuma ser em Madrid ou Barcelona. Os preços disparam em julho-agosto, por isso vale a pena reservar com meses de antecedência se já tiver datas fixas de férias.