El 28 de abril de 1979 partió el primer vuelo de Air Berlin desde el aeropuerto de Berlín-Tegel hasta Palma de Mallorca. La isla favorita de los alemanes sigue siendo el destino más importante en la red de vuelos de Air Berlin. El total de vuelos semanales a Mallorca ha crecido de 140 (verano 2001) a más de 200 (verano 2004). El Mallorca Shuttle sale diariamente de 12 aeropuertos alemanes.

Pero también llega regularmente a los principales destinos de vacaciones en el Mar Mediterráneo, en las Islas Canarias, en Portugal y en África del Norte. Alicante, Almería, Málaga y Jerez de la Frontera son desde hace mucho tiempo parte fundamental del itinerario de vuelos. Así como las Islas Canarias, Grecia y sus islas, el sur de Italia, Turquía, Faro en Portugal, Madeira, Túnez, Marruecos y Egipto.

Air Berlin vuela a los destinos de vacaciones más apreciados en el Mar Mediterráneo, en las Islas Canarias y en África del Norte.