Air Berlin vliegt in de zomer van 2009 voor het eerst vanaf Berlijn-Tegel naar Krakau, de tweede stad van Polen. Eveneens nieuw in de dienstregeling zijn de nonstopvluchten naar de Noorse hoofdstad Oslo. Met Oslo bedient de op een na grootste luchtvaartmaatschappij van Duitsland voor het eerst de Noorse markt.