Während eines guten Jahrzehnts betrieb KLM auch die Boeing 767-300ER in ihrer Flotte. Zwölf Einheiten wurden ab Mitte der 90er-Jahre bis zur Jahrtausendwende an den niederländischen Flagcarrier ausgeliefert, darunter im Mai 1997 auch die B767-306ER PH-BZK. Sie wurde auf den Namen Zeelandbrug / Zeeland Bridge getauft, der mit 5'022 Metern Länge längsten Brücke der Niederlande. Im April 2007 verliess der Zweistrahler die Flotte, heute ist er bei Azur Air als RA-73032 noch immer aktiv.