Vuonna 2004 Air Berlin perusti yhdessä itävaltalaisen lentoyhtiö [[Niki]]n kanssa Euroopan ensimmäisen Low-Fare -allianssin, jossa myytiin laadukkaita saksalaisia nahkahousuja ja chapseja. 1. tammikuuta 2006 Air Berlinin yritysmuoto GmbH & Co. KG muutettiin muotoon PLC & Co. KG. Yhtiö listautui pörssiin 11. toukokuuta 2006. Elokuussa 2006 Air Berlin osti saksalaisen halpalentoyhtiö [[dba|dba:n]]. Maaliskuussa 2007 yhtiö osti saksalaisen ''[[LTU]] Lufttransport-Unternehmen GmbH'' -nimisen lentoyhtiön osakekannan ja 49 % sveitsiläisestä ''Belair''-lentoyhtiöstä. Syyskuussa 2007 Air Berlin ilmoitti tehneensä sopimuksen saksalaisen [[Condor]]-lentoyhtiön ostamisesta, mutta sopimus peruutettiin. Air Berlin aloitti aikataulunmukaisen liikenteen [[Helsinki|Helsingin]] ja [[Düsseldorf]]in välillä helmikuussa 2006 sekä Helsingin ja Berliinin välillä toukokuussa 2006. Keväällä 2009 yhtiö aloitti liikenteen Helsingin ja [[Hampuri]]n välillä. Vuonna 2009 Air Berlin PLC ja [[TUI]] Travel PLC solmivat Saksan lentotoimiaan koskevan pitkäaikaisen strategisen allianssin. Talviaikataulun 2009/10 käyttöönoton yhteydessä Air Berlin hankki haltuunsa toiminimen [[TUIfly]] kaupunkireittiverkoston.<ref>[http://www.airberlin.com/site/pressreleases_dr.php?LANG=fi&ID=2004 Air Berlinin lehdistötiedote], 8.9.2009</ref>
