En Berlín, después de la Segunda Guerra Mundial, solo podían aterrizar aviones de los países aliados. Como resultado de esta situación, Air Berlin fue fundada en el estado americano de Oregón en 1978. El primer vuelo se realizó el 28 de abril de 1979: se trataba de un Boeing 707 cubriendo el trayecto entre Berlín y Palma de Mallorca, el destino preferido de los alemanes. La empresa Air Berlin GmbH & Co. Luftverkehrs KG, que surgió a partir de la sociedad Air Berlin Inc., inició sus operaciones de vuelo en 1992, con dos aviones Boeing y 150 empleados. Ya en el año 2003 se convirtió en la segunda aerolínea más grande de Alemania. Actualmente, la flota está compuesta por más de 130 aeronaves que vuelan a cerca de 100 destinos de Alemania, Europa y el mundo entero.

Palma de Mallorca es, todavía hoy, el destino más importante de la red de Air Berlin, y el "Majorca Shuttle" ha sido un verdadero éxito, ofreciendo vuelos diarios desde 12 aeropuertos alemanes. Aunque las oficinas centrales de la compañía aérea están situadas en Berlín-Tegel, en 2002, se lanzó el City Shuttle, un servicio que conecta varios aeropuertos alemanes con las principales ciudades europeas como Ámsterdam, Barcelona, Budapest, Copenhague, Helsinki y otras.

La flota actual de Air Berlin se compone de los siguientes tipos de aviones:

• Airbus A330-200: 303 asientos.
• Airbus A330-300: 387 asientos.
• Airbus A321-200: 210 asientos.
• Airbus A320-200: 174 asientos.
• Boeing 767-300ER: 252 asientos.
• Boeing 757-200: 209 asientos.
• Boeing 737-800: 186 asientos.
• Boeing 737-700: 144 asientos.
• Bombardier Q400: 76 asientos