Ο Κώστας Μακεδόνας είναι γνωστό ότι αγαπά τα αεροπλάνα και την αεροπορία, αγάπη που έλαβε σάρκα και οστά, όταν ο ίδιος απέκτησε την ιδιότητα του πιλότου. Ο ίδιος ξεκίνησε να πετάει το 1993 στην Αερολέσχη Θεσσαλονίκης και πήρε ερασιτεχνικό πτυχίο για αεροπλάνα το 1994. Αργότερα (1999) αφού φοίτησε στη σχολή επαγγελματιών πιλότων της Ολυμπιακής Αεροπορίας (ΣΕΧΟΑ) πήρε πτυχίο επαγγελματία χειριστή αεροπλάνων (CPL), πτυχίο πτήσης δι’ οργάνων (IFR) και άδεια για πολυκινητήρια αεροπλάνα. Αμέσως μετά εκπαιδεύτηκε σε 2 τύπους μεγάλων αεροπλάνων, το DASH 7 (πενηνταθέσιο turboprop) και στο BOEING 737-300/400/500.
Πριν από μερικούς μήνες, δημοσίευσε μια φωτογραφία μέσα σε ένα αεροσκάφος της Cyprus Airways, γράφοντας στη λεζάντα «Πετάει η ομάδα».
