Mit zwei Boeing 737-400 und einer -500 flog die im August 1999 gegründete Galaxy Airways mehrheitlich Gastarbeiter- und Ferienflüge von und nach Deutschland. Bereits im Mai 2001 musste der Betrieb allerdings wieder eingestellt werden, da die griechischen Behörden dem Unternehmen aus finanziellen Gründen die Betriebslizenz entzogen.