Die griechische Charterfluggesellschaft Astra Airlines hat ihren Sitz in Thessaloniki und startet auch vom dortigen Basisflughafen. Das Unternehmen wurde im Jahre 2008 gegründet und ist auf Inlandflüge spezialisiert. Von Astra Airlines angesteuert werden Korfu, Santorin, Mykonos oder Kos. Zu den internationalen Zielen zählen Kiew, Moskau oder Omsk. Ein Großteil der internationalen Ziele wird nur saisonal bedient. Astra Airlines unterhält drei Maschinen. Die blau und grün lackierten Flugzeuge erreichen eine Höchstgeschwindigkeit von 800 km/h und steigen maximal 31.000 Meter hoch. Um den 112 Passagieren ein angenehmes Flugerlebnis zu bescheren, wurden die Flugzeuge mit Ledersitzen ausgestattet. Über die Webseite von Astra Airlines können auch Hotels und Mietwagen gebucht werden.