Diese Boeing 767-300 wurde im November 1990 als OY-KDL an die skandinavische SAS geliefert, die sie während rund 14 Jahren betrieb. Als PH-AHY sollte die Maschine im Februar 2004 zur Flotte von Air Holland stossen, wurde dann aber von der neuen HollandExel übernommen, in der die Air Holland inzwischen aufgegangen war. Von August 2004 bis März 2005 flog die PH-AHQ für die Übersee-Tochter DutchCaribbeanExel. Doch bereits anfangs 2005 wurde die Exel-Gruppe insolvent. TUI übernahm die Langstrecken-Operationen in den Niederlanden und schuf dazu TUI Airlines Nederland, die auch die vier bisher von HollandExel eingesetzten Boeing 767-300ER erwarb.