Astra Airlines (A2, Thessaloniki) has emerged as the winner of the reallocation of Greek domestic public service obligation routes with the routes from Athens Int'l to Sitia and from Thessaloniki to Kalamata, Kerkyra and Samos to be transferred to Astra from Aegean Airlines (A3, Athens Int'l). In return, Aegean has been allocated the Athens Int'l-Skiros route that is currently served by Sky Express (Greece) (GQ, Heraklion). The new route allocations will be effective May 1 until March 31, 2016.

Sky Express (Greece) (GQ, Heraklion) has leased two additional ex-Eastern Airways (T3/Humberside) Jetstream 41s.

Sky Express (Greece) (GQ, Heraklion) has added a third ex-Eastern Airways (T3/Humberside) Jetstream 41 and has launched new regional services including three PSO routes from Kerkyra and from Sitia taken over from Athens Airways (ZF/Athens):
Athens-Kastoria: weekly service
Athens-Kozani-Kastoria: 5x weekly service
Heraklion-Athens: daily service
Heraklion-Ikaria: 2x weekly service
Kerkyra-Preveza-Kefallinia-Zakinthos: 3x weekly service
Sitia-Alexandroupolis: 3x weekly service
Sitia-Preveza: 3x weekly service
It has however given up its last remaining international route from Heraklion to Tirana as well as domestic services from Heraklion to Alexandroupolis, Kavala and Patras.

Sky Express (Greece) (GQ, Heraklion) is temporarily operating the following ex-Olympic Airways public service obligation routes in Greece until April 1 when they are reawarded to carriers after a new tender. It uses its Jetstream 31s and Jetstream 41s on the routes:
Athens-Sitia-Heraklion: 5x weekly service
Athens-Skiros: 2x weekly service
Rhodes-Chios-Mytilene-Lemnos: weekly service
Rhodes-Mytilene-Lemnos: 2x weekly service
Rhodes-Samos-Chios-Mytilene-Lemnos: weekly service
Rhodes-Samos-Mytilene-Lemnos: weekly service
Thessaloniki-Kalamata: 2x weekly service
Thessaloniki-Skiros: 2x weekly service

Sky Express (Greece) (GQ, Heraklion) has added two ex-Royal Falcon (RZ/Amman Queen Alia) MD-83s for charter services.