Tα χρώματα που μοιάζουν σαν «Ουράνιο τόξο» της Ο.Α. έκαναν τα εγκαίνιά τους με την άφιξη των Α300-600 και των Β737-400, δηλ. περί το 1991/1992. Τα δύο Airbus και τα ιδιόκτητα Boeing πήραν αυτό το χρώμα με το που τα παράλαβε η Ολυμπιακή και το κράτησαν μέχρι περίπου τέλη 1997 όπου βάφτηκαν με τα «σημερινά χρώματα»
Τα άλλα Β734 που είχαν μισθωθεί από την εταιρεία πετούσαν στις αρχές στα άσπρα, με το λογότυπο της εταιρείας. Αυτά (αν δεν κάνω λάθος) άρχισαν από το 1999 να παίρνουν το χρώμα της ΟΑ, αν και μέχρι σήμερα μπορεί κάποιος να τα ξεχωρίσει από το χρώμα της «κοιλιάς» του αεροσκάφους το οποίο διαφέρει από το υπόλοιπα. Αυτά το Β734 δεν βάφτικαν ποτέ με το πολύχρωμο χρώμα.