Ιδρύθηκε το 2008 με  κεντρικό άξονα την διαρκή εξυπηρέτηση του βορειοελλαδίτικου κοινού και την ενδυνάμωση του ελληνικού τουρισμού και τώρα  η Astra Airlines φαίνεται να ανοίγει τα φτερά της περαιτέρω προσεγγίζοντας πλέον και άλλους ,νέους, προορισμούς εσωτερικού.

Συγκεκριμένα στο νέο θερινό πρόγραμμα η εταιρία εντάσσει την πραγματοποίηση απευθείας πτήσεων από την πόλη της Θεσσαλονίκης προς Κεφαλονιά, Κάρπαθο, Ζάκυνθο και Κω.

Επιπλέον, προστίθεται  νέο δρομολόγιο της  προς Χανιά. 

Επίσης η ίδια εταιρεία εκτελεί δρομολόγια και προς τη Σητεία