Δέκα χρόνια λειτουργίας συμπλήρωσε η Astra Ailrines, η οποία έχει έδρα τη Θεσσαλονίκη. Πρόκειται για αμιγώς ιδιωτική εταιρεία, η οποία δημιουργήθηκε το 2008, όταν μέτοχοι της εταιρείας επέκτειναν την ενασχόλησή τους από τις ναυλώσεις αεροσκαφών στις τακτικές πτήσεις.
Η εταιρεία ιδρύθηκε από τους Ιωάννη Ζλατάνη, ιδρυτή της Interaviator Ltd και Αναστάσιο Ζηρίνη, πρώην διευθύνοντα σύμβουλο της Ολυμπιακής Αεροπλοΐας.
Η πρώτη πτήση πραγματοποιήθηκε στις 5 Ιουλίου 2008 από τη Θεσσαλονίκη στη Ρόδο.
Η εταιρεία, τα τελευταία χρόνια, έχει εισέλθει στην εκμετάλλευση άγονων αεροπορικών γραμμών.
