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.

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 que 300 (verano 2006). 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.

En octubre de 2002, Air Berlin introdujo un nuevo producto: el City Shuttle , que conecta aeropuertos alemanes con ciudades europeas como Amsterdam, Barcelona, Budapest, Helsinki, Kopenhagen, London-Stansted, Madrid, Milano (Bergamo), Manchester, Paris, Roma, Viena y Zurich.

Air Berlin ofrece continuamente conexiones entre ciudades no alemanas, como por ejemplo de Londres y Ámsterdam hacia Mallorca, o conexiones dentro de España: de Palma de Mallorca hacia 14 destinos en la Península Ibérica y las Islas Baleares.

En enero de 2005 se unificaron bajo el nombre Euro Shuttle las líneas de productos comercializadas hasta la fecha, con el objetivo de subrayar la competencia de la línea aérea dentro de Europa.