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