Schon jetzt können Fluggäste in Reisebüros oder im Internet Tickets für bestimmte Flüge zwischen dem 01. November 2008 und dem 26. März 2009 erwerben. Dabei geht es um Flüge nach Mallorca aus folgenden Ländern: Deutschland, Schweiz, Spanien, Österreich und den Niederlanden. Weitere Flüge zu 17 verschiedenen Zielen in Spanien und Portugal sind von Mallorca aus buchbar. Ebenso sind bereits Non-stop-Flüge nach Spanien zum buchen freigegeben. Air Berlin wird seine restlichen Reiseverbindungen nach und nach zum Frühbuchen freigeben.

Vom Berliner Flughafen Tegel, geht es ab Mitte März bis Ende Oktober,  jeweils am Samstag und Sonntag nach Palma de Mallorca und nach Istanbul. Als drittes neues Ziel wird ebenfalls von Mitte März bis zum 4. Oktober jeweils am Samstag Ibiza angeflogen. Während der Sommerferien wird die Baleareninsel auch am Mittwoch angeflogen.

Zwischen dem 26.April und Anfang Oktober geht es zu drei weiteren Destinationen ab Tegel: nach Sylt und Dublin jeweils am Samstag und Sonntag und während der Sommerferien auch Donnerstags sowie zur Estländischen Hauptstadt Tallinn immer am Samstag.

Von Hamburg aus werden zwei neue Verbindungen ab dem kommenden Jahr angeboten.
Von Mitte März bis Anfang Oktober geht es jeweils am Samstag nach Ibiza, während der Schulferien auch am Mittwoch. Vom 7. Juni bis zum 4. Oktober steht mit einem Flug an jedem Samstag Islands Hauptstadt Reykjavik auf dem Flugplan.

Von Düsseldorf aus werden sieben neue Destinationen ab dem kommenden Jahr angeboten. Ibiza, Usedom, Korsika, Sardinien sowie die Kanalinsel Jersey, Newquay im Südwesten von England und Toronto in Kanada. Nach Ibiza und Usedom geht es ab März zweimal pro Woche. Korsika und Sardinien werden von April an immer am Samstags angeflogen. Ab Mai an steht Toronto mit sechs wöchentlichen Flügen im Plan. Ab Juni fliegt die Lufthansa dann immer am Samstags nach Jersey und Newquay.