Im Winter 2007/2008 fliegt Air Berlin erstmals von Saarbrücken und Basel nach Palma de Mallorca. Die im Sommer neu aufgenommene Verbindung von Kopenhagen auf die Baleareninsel wird auch im Winter geflogen. Aus Deutschland, Österreich, Dänemark, Italien, der Schweiz und den Niederlanden können Air Berlin-Gäste im Winter 215 Mal in der Woche nach Palma de Mallorca fliegen (Winter 2006/2007: 196 Flüge in der Woche).
Air Berlin-Gäste aus Saarbrücken und Basel erreichen ab November 2007 auch Barcelona. Aus Deutschland, Österreich, Dänemark, Italien, der Schweiz und den Niederlanden können die Winterflüge ab sofort ab 29 Euro inklusive Steuern, Gebühren und Service gebucht werden.
Auch die Mallorca-Flüge sind ab sofort ab 49 Euro inklusive Steuern, Gebühren und Service buchbar auf Air Berlin Seite.