Prvi sudski spor pred lokalnim okružnim sudom odnosio se na tužbu KFBG-a protiv AUA-a zbog nepodmirenih dugovanja za pristojbe zračne luke.
Som en följd av hotet från AUA sökte KFBG 2004 och 2005 efter alternativa leverantörer för att kunna säkerställa flygförbindelsen till Wien på KLU även vid ett fullständigt bortfall av AUA:s tjänster.