Zum Sommer 2010 stationiert die bulgarische Air Via Fluglinie am Flughafen Paderborn einen Airbus A320-232 und wird im Auftrag von ThomasCook nicht nur Burgas und Varna in Bulgarien anfliegen. Auch Korfu, Kos, Rhodos, Heraklion (Kreta) in Griechenland und Palma de Mallorca sowie Fuerteventura in Spanien stehen auf dem Flugprogramm. Damit werden
Abflüge ab Paderborn, zumal bisher dort auch kostenfrei geparkt werden kann, für viele Urlauber noch interessanter.