Air Greece mit Sitz in Heraklion wurde von privaten, griechischen Unternehmen im Jahre 1994 gegründet.
Mit ATR-72 nahm man den Flugverkehr auf und trat in direkter Konkurrenz zur Olympic Aviation.
Das griechische Festland und die griechischen Inseln waren sicherlich die Hauptziele, aber auch Basel, Düsseldorf, Köln und Stuttgart wurden bedient.
Bis 1999, es war das Jahr als das Schifffahrtunternehmen Minoan Lines 51% der Anteile an Air Greece übernahm, besaß man drei ATR-72 und zwei Fokker-100.
Wenig später stockte man die Anteile auf 78% auf und verkaufte die Gesellschaft im Dezember 1999 an Aegean Airlines.