Δέκα χρόνια λειτουργίας συμπλήρωσε η Astra Airlines, η οποία εδρεύει στη Θεσσαλονίκη. Πρόκειται για αμιγώς ιδιωτική εταιρεία, η οποία δημιουργήθηκε το 2008, όταν μέτοχοι της εταιρείας επέκτειναν την ενασχόλησή τους από τις ναυλώσεις αεροσκαφών στις τακτικές πτήσεις.

Η εταιρεία ιδρύθηκε από τους Ιωάννη Ζλατάνη, ιδρυτή της Interaviator Ltd και Αναστάσιο Ζηρίνη, πρώην διευθύνοντα σύμβουλο της Ολυμπιακής Αεροπλοΐας.

Η πρώτη πτήση πραγματοποιήθηκε στις 5 Ιουλίου 2008 από τη Θεσσαλονίκη στη Ρόδο.

Σύμφωνα με το metaforespress.gr, η εταιρεία, τα τελευταία χρόνια, έχει εισέλθει στην εκμετάλλευση άγονων αεροπορικών γραμμών.