De "Air Berlin GmbH & Co. Luftverkehrs KG", voortgekomen uit de in 1978 opgerichte Air Berlin Inc., begon haar luchtverkeer in 1992 met twee Boeing jets en 150 medewerkers. Al in 2003 klom zij op tot de op één na grootste Duitse luchtvaartmaatschappij. Tegenwoordig bestaat de vloot van Air Berlin uit 129 vliegtuigen die binnen Duitsland, in Europa en over de hele wereld 154 bestemmingen aandoen.
In 2004 neemt Air Berlin 24 procent van de destijds in Wenen nieuw opgerichte NIKI Luftfahrt GmbH van Niki Lauda over en leidt sindsdien een low-fare-alliantie met als hoofddoel gezamenlijke synergie en expansie. In het voorjaar van 2006 gaat Air Berlin naar de beurs.
Augustus 2006 neemt Air Berlin de dba Luftfahrtgesellschaft München over. Deze luchtvaartmaatschappij is vooral actief op het gebied van vluchten binnen Duitsland. Het routenet van de dba Luftfahrtgesellschaft München is een uitstekende aanvulling op het netwerk van Air Berlin en het aandeel passagiers dat vluchten voor zakenreizen boekt, neemt duidelijk toe.
Sinds maart 2007 neemt Air Berlin PLC met 49 procent deel in de Zwitserse luchtvaartmaatschappij Belair en draagt hier de economische verantwoordelijkheid. Belair vertrekt vanaf de luchthavens in Zürich, Genève en Bazel voornamelijk naar vakantiebestemmingen binnen het Middellandse-Zeegebied en in Noord-Afrika alsmede naar bestemmingen in Amerika en Azië. Met deze alliantie biedt Air Berlin ook de klanten in Zwitserland een aanzienlijk groter vluchtaanbod.
Door de overname van de in Düsseldorf gevestigde luchtvaartmaatschappij LTU in augustus 2007 kan de Air Berlin Group voor het eerst ook lange-afstandsvluchten aanbieden. In het kader van de integratie van LTU in de Air Berlin-vloot komen er 26 vliegtuigen uit de Airbus-reeks A320 en A330 bij.
Nieuwe feeder voor langeafstandsvluchten en extra verbindingen binnen Duitsland worden sinds het winterseizoen 2007/2008 gerealiseerd in samenwerking met onze partner LGW-Luftfahrtgesellschaft Walter mbH. Sinds het winterseizoen 2008/2009 werkt Air Berlin ook samen met S7 Airlines en Hainan Airlines op de trajecten naar Moskou en Peking. Sinds het najaar van 2009 coöpereert Air Berlin met Pegasus Airlines.