H Air Miles [Κωδικοι HH / IJO ] ιδρυθηκε στην Αθηνα το 2001 σαν τουριστικος πρακτορας, και οταν αρχισε να εκτελει πτησεις απο τα μεσα του 2002 εκτελουσε πτησεις τσαρτερ. Η εταιρεια χρησιμοποιουσε ενα Boeing Β737-4 S 3 ( TF - ELV ) 170 θεσεων, το οποιο το ειχε μισθωθει απο την Islandsflug (οπως και το πληρωμα), της οποιας τον χαρακτηριστικο κωδικο ΗΗ χρησιμοποιουσε. Το αεροσκαφος παραχωρηθηκε στις αρχες του 2004 στην Ryanair , επεστραφη ομως 3 μηνες αργοτερα με την εναρξη της θερινης περιοδου. Ενω τα κεντρικα γραφεια της εταιρειας βρισκονταν στην Αθηνα, οι περισσοτερες πτησεις γινονταν απο διαφορα ελληνικα νησια. Ο ι υπηρεσιες που προσεφερε ηταν πολλες. Στην ιστοσελιδα (ενδεικτικα) αναφερονταν: αεροδιακομιδη ασθενων, cargo , executive charter , airline consultancy , commercial jet charter , sub charter , ενω δινοταν στον πελατη η δυνατοτητα να κλεισει μια θεση η μια ναυλωμενη πτηση online . Το Ιουνιο του 2005 ανελαβε την εμπορικη εκμεταλλευση των αεροσκαφων της HELLAS JET...