Der Reiseveranstalter Tui Deutschland lässt im Sommer 2022 die Ziele Palma de Mallorca, Kreta, Kos, Rhodos, Gran Canaria, Burgas und Feuerte Ventura von der maltesischen Fluggesellschaft Freebird Europe ab Paderborn ansteuern.
Die Vollcharterflüge sollen mit Airbus A320 bedient werden. Die Aufnahme der Ziele soll laut Mitteilung des Airports schrittweise ab dem 3. Juni 2022 erfolgen. Burgas soll allerdings nur während der Hauptreisezeit angeboten werden. Buchbar sind die Flüge ab Paderborn in erster Linie über den Reiseveranstalter Tui.
Freebird Europe ist der maltesische Ableger der türkischen Fluggesellschaft Freebird. Derzeit sind auf dem AOC des Carriers zwei Airbus A320 registriert. Die Flotte der Muttergesellschaft besteht momentan aus acht baugleichen Flugzeugen.