Air Europa ofrece a los residentes ceutíes reservar en su web vuelos nacionales aplicando el descuento de residente, para los vuelos con origen o destino en los aeropuertos de Málaga y Sevilla.
La aerolínea de Globalia conecta con vuelo directo en temporada de invierno Málaga con Melilla, Tenerife Norte y Madrid, desde donde a través de su ''hub'' enlaza con el resto de destinos nacionales, europeos y transoceánicos.
Por lo que refiere a la temporada de verano, conecta con vuelo directo Málaga con Melilla, Palma de Mallorca, Lanzarote, Tenerife, Las Palmas de Gran Canaria y Madrid.
Igualmente, en invierno enlaza Sevilla con Tenerife Norte y vuela también desde la capital andaluza a Palma de Mallorca en temporada alta.