Voorts hebben twee luchtvaartmaatschappijen uit Midden- en Oost-Europa blijk gegeven van een ernstige belangstelling om op twee andere grote routes tussen Oostenrijk en Duitsland te gaan vliegen en werd een nieuwe Oostenrijkse luchtvaartmaatschappij, Styrian Airways, opgericht, die voornemens is dit najaar op een significant aantal bijkomende routes te beginnen vliegen.
Zwei weitere Fluggesellschaften aus mittel- und osteuropäischen Ländern haben ebenfalls starkes Interesse an der Aufnahme von Flügen auf zwei anderen Hauptstrecken zwischen den beiden Ländern gezeigt. Nach Bekanntgabe der Verpflichtungszusagen am 14. Dezember 2001 schließlich wurde eine neue österreichische Fluggesellschaft - Styrian Airways - gegründet, die den Flugbetrieb im Herbst 2002 auf mehreren zusätzlichen Routen aufnehmen soll.