Ab 1. Mai 2009 startet Air Berlin erstmals nach Venedig und baut damit ihr Flugangebot nach Italien weiter aus. Flüge in die norditalienische Stadt bietet Air Berlin einmal täglich von Montag bis Samstag als einzige Airline nonstop ab Düsseldorf an. Zielflughafen ist der internationale Venedig Marco Polo Airport, der nur wenige Kilometer vom Stadtzentrum entfernt liegt und über eine hervorragende Anbindung an das öffentliche Nahverkehrsnetz verfügt.
Neben Venedig schaltet Air Berlin weitere europäische Städteverbindungen für den Sommer 2009 zur Buchung frei. Frühbucher können sich die günstigen One-Way-Tickets ab 29 Euro (inkl. Steuern, Gebühren und Meilen) nach Dänemark, Finnland, Frankreich, Großbritannien, Italien, Österreich, Schweden, in die Schweiz und nach Ungarn sichern und sparen. Neu sind ebenfalls Nonstop-Flüge von Hamburg ins finnische Helsinki. Die italienische Metropole Mailand fliegt Air Berlin jetzt auch im Sommer nonstop von Nürnberg aus an. Auf den Strecken Düsseldorf – Kopenhagen, Düsseldorf – Mailand, Nürnberg – Budapest und Berlin – Stockholm erhöht Air Berlin die Frequenzen.