The Airline: Astra Airlines Astra Airlines is a charter airline based in Thessaloniki, Greece. The new carrier is backed by Greek tour operator Interaviator and launched operations on 5 July 2008