Aunque se pude considerar 1995 como el principio del concepto de las compañías aéreas de bajo coste, Air Berlin no todavía con esta denominación pero si empezó a operar sus primeros vuelos en el año 1979. Su primer vuelo fue Berlin-Tegel a Palma de Mallorca, la isla de vacaciones por excelencia para los alemanes. Desde este primer vuelo hasta actualmente la compañía ha aumentado los vuelos a la isla balear hasta el punto de operar 360 vuelos desde 12 diferentes ciudades alemanas.

AirBerlin es actualmente una de las compañías de bajo coste que en más aeropuertos españoles opera pudiendonos encontrar vuelos entre las distintas ciudades alemanas y Santiago de Compostela, Oviedo, Bilbao, Madrid, Valencia, Sevilla, Jerez, Málaga, Almería, Murcia, Alicante, Malloca, Menorca, Ibiza e incluso llega a las islas canarias con vuelos a Tenerife, Lanzarote, Fuerteventura y Las Palmas de Gran Canaria. Los destinos de las Islas Canarias Air Berlin los hace incluso conectar con la lejana capital rusa, Moscú. Ofrece igualmente algunos destinos fuera de Europa como en el Norte de África, Egipto y Oriente Medio.

Air Berlin ofrece también algunos vuelos internos entre ciudades españolas de dentro y fuera de la Península como los 14 vuelos que opera entre Mallorca y algunas ciudades peninsulares. Juegan además con un slogan publicitario que se ha hecho muy visible en todos los aeropuertos en los que operan prometiéndo como buena empresa alemana, una buena organización y el cumplimiento de los compromisos de tiempo con los viajeros.