Η Air Greece ιδρύθηκε το 1994 από Κρητικούς επιχειρηματίες και ξεκίνησε να λειτουργεί τον ίδιο χρόνο με δύο μισθωμένα ελικοφόρα αεροσκάφη τύπου ATR72 με πτήσεις σε προορισμούς εσωτερικού. Τον Απρίλιο του 1997 προστέθηκε στο στόλο και ένα τρίτο ATR72 ακολουθούμενο από τη μίσθωση δύο Fokker 100 το Μάιο και τον Ιούνιο του 1999. Η παράδοση των Fokker στην εταιρεία σήμανε τη διεθνή διεύρυνση της εταιρείας ή οποία ξεκίνησε να πραγματοποιεί πτήσεις στη Γερμανία.
Το 1999, η ναυτιλιακή εταιρείαMinoan Lines απέκτησε ποσοστό ιδιοκτησίας 51% στην Air Greece
Όμως, την ίδια στιγμή η Air Greece αντιμετώπιζε ισχυρό ανταγωνισμό από τις Aegean Airlines, Cronus Airlines και Ολυμπιακές Αερογραμμές, εξαναγκάζοντας την να ξεκινήσει συνεργασία με την Aegean, η οποία ολοκληρώθηκε με τη πλήρη απόκτηση της Air Greece από την Aegean τον Δεκέμβριο του 1999. Κατά τη διάρκεια του 2000, οι αρχικοί ιδιοκτήτες της Air Greece προσπάθησαν να ιδρύσουν την Cretan Airways, ως τη διάδοχο εταιρεία, αλλά το σχέδιο τους απέτυχε.
Η Air Greece πραγματοποιούσε δρομολόγια προς/από τις ακόλουθες πόλεις:
Αθήνα, Θεσσαλονίκη, Ρόδος, Σαντορίνη, Άραξος, Καβάλα, Μυτιλήνη, Ιωάννινα και Χανιά. ενώ για Διεθνείς προορισμούς εξυπηρετούσε την Κολωνία, Στουτγάρδη και Ντύσσελντορφ.
Ο στόλος της Air Greece αποτελούνταν από τα ακόλουθα αεροσκάφη:
3 ελικοφόρα ATR-72. (SX-BAO/αρ. κατασκευής 326, SX-BAP/αρ. κατασκευής 330, SX-BFK/αρ. κατασκευής 313)
2 αεριωθούμενα Fokker-100 . (SX-BGL/αρ. κατασκευής 11387, SX-BGM/αρ. κατασκευής 11476)
