Η αεροπορική εταιρεία Greece Airways ιδρύθηκε το 2003 από τους κκ. Dhia Al Ani (πρόεδρο της Air Scotland με 20χρονη πορεία στο χώρο των tour operator) και Μάνο Λαδόπουλο. Η εταιρία πήρε το ΑΟC (Aircraft Operator`s Certificate) από την Υπηρεσία Πολιτικής Αεροπορίας στις 30 Νοεμβρίου 2003 και την άδεια εμπορικής εκμετάλλευσης στις 16 Δεκεμβρίου 2003. Τρεις μέρες αργότερα απογειώθηκε η πρώτη πτήση της Greece Airways.
Η Greece Airways αρχικά μίσθωσε ένα αεροσκάφος τύπου Β757 το οποίο τέσσερις μήνες αργότερα (Απρίλιο 2004) αντικατέστησε με άλλο αεροσκάφος ιδίου τύπου. Στα μέσα Μαρτίου 2005 η Greece Airways προχώρησε στη μίσθωση τριών αεροσκαφών τύπου Lockheed L-1011 Tristar τα οποία θα δρομολογούσε προς νέους προορισμούς.
Tο ιδιοκτησιακό καθεστώς της Greece Airways είχε ως εξής: α) σκωτσέζος επιχειρηματίας (κ. Dhia Al Ani) β) κ. Μάνος Λαδόπουλος και γ) ισπανοί μεγαλοξενοδόχοι.Ο κ. Λαδόπουλος ήταν επίσης accountable manager της εταιρίας. Από τα τέλη του 2006 η εταιρία δεν εκτελεί πλέον δρομολόγια.