Η Goldair ιδρύθηκε το 1955 έχοντας σαν δραστηριότητα το εμπόριο με χώρες της Κεντρικής και Ανατολικής Ευρώπης.

Ο ιδρυτής, Δημήτρης Γκολέμης, προβλέποντας τον ιδιαίτερα σημαντικό ρόλο που θα έπαιζαν οι αερομεταφορές στη παγκόσμια σκηνή υπέγραψε την πρώτη συμφωνία αποκλειστικής αντιπροσώπευσης στην Ελλάδα με την LOT Πολωνικές αερογραμμές την ίδια χρονιά.

Σήμερα, μια συνεχώς επεκτεινόμενη γκάμα παροχής υπηρεσιών στους τομείς του τουρισμού, της αντιπροσώπευσης αεροπορικών εταιρειών, της επίγειας εξυπηρέτησης αεροσκαφών & επιβατών, των διεθνών μεταφορών & logistics και της ασφάλειας αεροδρομίων, καθιστούν την Goldair έναν από τους μεγαλύτερους ευρωπαϊκούς ομίλους εταιρειών σε αυτούς του τομείς.