Diese Boeing 767-300 wurde im Dezember 1993 an Gulf Air geliefert, verblieb aber nur bis Juli 1996 in der Flotte. Danach ging sie Ende 1996 nicht wie geplant an Air Algérie, sondern an die Kingdom Holding, nun bereits als VIP-Jet. Bei Kingdom Holding erhielt sie bis zur Ausmusterung im Mai 2005 nicht weniger als drei Registrationen: N255KD, HZ-WBT3 und HZ-WBT6. Im Juni 2005 wechselte die Maschine als VIP-Jet zur Kasino-Gruppe Las Vegas Sands.