Astra Airlines entstand im Juli 2008 aus dem Reiseunternehmer Interaviator und wurde später von der griechischen Mouzenidis-Group übernommen. Im Sommer 2015 setzt sie je zwei Airbus A320-200 und ATR 42-300 sowie je eine BAe 146-300 und ATR 72-200 ein.