Οι Μινωικές Αερογραμμές είναι Περιφερειακή Αεροπορική Εταιρεία με στρατηγική βάση το Ηράκλειο της Κρήτης, έχει αποκτήσει τις απαραίτητες άδειες και πιστοποιητικά από την Υπηρεσίας Πολιτικής Αεροπορίας και λειτουργεί σύμφωνα με τους κανονισμούς της Ευρωπαϊκής Αρχής Αεροπορικής Ασφάλειας.
Οι Μινωικές Αερογραμμές εκμεταλλεύονται τέσσερα αεροσκάφη Fokker 50, πενήντα θέσεων. Τα F50 προσφέρουν άνετο θάλαμο επιβατών με χαμηλά επίπεδα θορύβου, έχουν εξαιρετική απόδοση, είναι εξοπλισμένα με σύγχρονα συστήματα, είναι εξαιρετικά ανθεκτικά και αξιόπιστα και έχουν χαμηλή περιβαλλοντική επίπτωση. Οι επιβάτες θα απολαμβάνουν άψογες πτήσεις σε ένα από τα ασφαλέστερα και πιο ευρύχωρα ελικοστρόβιλα που έχουν κατασκευαστεί ποτέ.
H βασικοί προορισμοί των Μινωικών Αερογραμμών από το Ηράκλειο συμπεριλαμβάνουν πτήσεις προς Ρόδο, Κω, Μυτιλήνη και Σαντορίνη.
Οι Μινωικές Αερογραμμές επιδεικνύουν άμεση ανταπόκριση σε αιτήματα ναυλώσεων εντός της ακτίνας των F50, που είναι 930 ναυτικά μίλια χωρίς στάση, με μέγιστο βάρος απογείωσης. Η απόσταση αυτή συμπεριλαμβάνει, ενδεικτικά, την Βαρσοβία, τη Ζυρίχη, το Μιλάνο, το Αλγέρι, το Κάιρο, τη Βηρυτό, το Κίεβο και άλλους προορισμούς, από την Αθήνα.