O nových linkách z Košíc sa špekuluje už dlhšie a letisko samotné viac krát deklarovalo záujem o linky do Veľkej Británie a Nemecka. Vyzerá, že ohlásenie nových liniek je na spadnutie.
Podľa viacerých zdrojov bude prvou novou destináciou z Košíc londýnske letisko Luton, ktorú by mala prevádzkovať spoločnosť Wizzair. Linka by mala byť podľa všetkého ohlásená už budúci týždeň a lietať by mala od polovice augusta.
V diskusii je podľa všetkého aj linka z Košíc do Kolína respektíve Dusseldorfu. Vyzerá však že tu ešte nepadlo definitívne rozhodnutie.
Podľa denníka Korzár k príchodu nových dopravcov napomohla aj finančná podpora oblastnej organizácie cestovného ruchu, tzv. klastrom Košice - Turizmus. Tá by sa mala na podporu nových liniek z Košíc poskytnúť do roku 2014 celkovo 445 000 EUR.