Die griechische Fluggesellschaft baut ihr internationales Streckennetz im Winterflugplan 2025 deutlich aus. Sie nimmt fünf neue Ziele ab Athen auf. Ab Mitte Oktober fliegt Sky Express nach Berlin (vier Mal pro Woche) und Madrid (fünf Mal wöchentlich). Ab dem 24. Oktober folgen Hamburg und Lissabon mit jeweils drei wöchentlichen Verbindungen. Lyon wird ab dem 15. Dezember zwei Mal pro Woche bedient. Alle neuen Strecken werden von Sky Express mit Airbus A320 Neo bedient.