Η Air Greece ιδρύθηκε το 1994 από κρητικούς επιχειρηματίες και είχε την βάση της στο Ηράκλειο της Κρήτης. Τα πρώτα τακτικά δρομολόγια άρχισαν το ίδιο έτος με δύο ATR72 και έτσι η Air Greece ήταν μία από τις πρώτες εγχώριες ανταγωνίστριες της Ολυμπιακής. Μέχρι τα τέλη 1995 η Air Greece είχε μεταφέρει περισσότερους από 150.000 επιβάτες.

Η εταιρία λειτουργούσε ως το 1997 με μονάχα δύο αεροσκάφη. Τον Απρίλιο του 1997 απέκτησε ένα επιπλέον ATR72 και το 1999 δύο Fokker 100 με τα οποία άρχισε και δρομολόγια από το Ηράκλειο προς τρεις πόλεις της Γερμανίας.

Το 1999 η Minoan Lines απέκτησε το 51% της αεροπορικές εταιρίας με σκοπό την ανάπτυξη της Air Greece. Η εταιρία όμως δεν μπορούσε πλέον να αντιμετωπίσει τον όλο και πιο σκληρό ανταγωνισμό από τις Aegean Airlines, Cronus Airlines και την Ολυμπιακή και άρχισε συνεργασία με την πρώτη. Η συγκεκριμένη συνεργασία κατέληξε σε συγχώνευσή των δύο εταιριών (συγκεκριμένα οι Μινωικές Γραμμές πούλησαν τα ποσοστά που κρατούσαν στην εταιρία).

Η αεροπορική εταιρία Air Greece χρησιμοποιούσε τρία ελικοφόρα αεροσκάφη τύπου ΑΤR72 και δύο αεροσκάφη τύπου jet Fokker 100.

Αναλυτικά στοιχεία του στόλου της Air Greece θα βρείτε κάνοντας κλικ εδώ.

Η Air Greece εκτελούσε τακτικά δρομολόγια από το Ηράκλειο προς: Αθήνα, Θεσσαλονίκη, Ρόδος, Αραξό, Καβάλα, Μυτιλήνη, Ιωάννινα, Σαντορίνη και τα Χανιά. Επιπλέον με την παραλαβή των Fokker 100 (1999) άρχισε και δρομολόγια από το Ηράκλειο σε προορισμούς της Γερμανίας, όπως Κολωνία, Ντίσελντορφ και Στουτγάρδη.