H Gee Bee Αir έλαβε το AOC της την 19 Φεβρουαρίου 2002. Το ιδιοκτησιακό καθεστώς της εταιρίας ήταν ελληνικό και αγγλικό. Τα διευθυντικά στελέχη της εταιρείας ήταν: α) Σέργιος Παπασης, Πρόεδρος, β) Γρηγόρης Γρηγοριάδης, Διευθύνων Σύμβουλος, γ) Athony Leggat, Quality Manager, δ) Θεόδωρος Καραμπάτης, Accountable Manager, ε) Γιάννης Τσάντης - ΔΠΕ, και στ) Κωνταντίνος Αποστολόπουλος, Training Manager. Έναρξη πτήσεων ήταν στις 20 Απριλίου 2003.
Η εταιρία εκτελούσε κυρίως ναυλωμένες πτήσεις και στις αρχές χρησιμοποιούσε αεροσκάφη τύπου Fokker 50. Εν έτη 2004 η εταιρία απέκτησε αεροσκάφη Lockheed L-1011 τα οποία έλαβαν και ελληνικό νηολόγιο όμως δεν εκτέλεσαν πτήσεις υπό τον χαρακτηριστικό κωδικό της Gee Bee και κάπου εκεί η εταιρία σταμάτησε κάθε πτητική δραστηριότητα.
