Die bereits seit Jahren hoch defizitäre Verbindung zwischen Wien und Graz wird ab dem Winterflugplan eingestellt. Diese schwierige Entscheidung wurde unter sorgfältiger Abwägung der Auswirkungen auf den Wirtschafts-standort Graz getroffen. Graz bleibt demnach weiterhin sehr gut durch mehrmals tägliche Flug-verbindungen – in Summe 46 pro Woche – zu den Drehkreuzen in Frankfurt, München und Zürich an das Streckennetz der gesamten Lufthansa Group angebunden. Punktuell wird auf den Verbindungen nach Frankfurt und München im Winterflugplan auch größeres Fluggerät eingesetzt, nach Zürich gibt es um zwei Verbindungen pro Woche mehr als im Winterflugplan 2025/26. Über AIRail besteht weiterhin die Anbindung an das internationale Streckennetz von Austrian Airlines ab Wien.
Vorläufig pausiert werden außerdem Verbindungen nach Tiflis, Keflavik und Porto. Schließlich werden auch mehrere Nightstops, also das Verbleiben des Flugzeugs und der Crew nach einer späten Abendverbindung am Zielort, aus dem Programm genommen. Konkret betrifft dies Klagenfurt, Kopenhagen, Warschau und Krakau. Der Nightstop in Klagenfurt wurde bereits im Sommerflugplan 2026 in elf Kalenderwochen aus Kostengründen nicht mehr durchgeführt.