Seit mehr als 25 Jahren tragen die verschiedenen Flugzeuge der Kingdom Holding dieselbe zeitlose Bemalung, immer mit Titeln in englischer und arabischer Sprache.