Η απογείωση των μεγεθών της Cyprus Airways ξεκίνησε στα μέσα της δεκαετίας του '80 οπότε και σημείωσε κέρδη ρεκόρ, με έσοδα 4,8 εκατ. κυπριακές λίρες το 1983, τα οποία τριπλασιάστηκαν τρία χρόνια αργότερα, οπότε και η εταιρεία μετέφερε πλέον 740.000 επιβάτες ετησίως.