El 28 de abril de 1979 despegó el primer vuelo de Air Berlin con un Boeing 707 desde el aeropuerto de Berlín-Tegel con destino Palma de Mallorca (España).