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.
Die Boeing 767-33A/ER N580HA gehörte zu einer Flotte von 18 Einheiten des Musters, mit denen Hawaiian Airlines zwischen 2001 und 2019 primär Verbindungen zwischen der Inselgruppe und der US-Westküste unterhielt.
Als Ersatz für die alternden und immer weniger wirtschaftlichen DC-10 beschaffte sich Hawaiian schliesslich insgesamt 18 Stück der dank ETOPS-Zulassung problemlos zwischen der US-Westküste und Hawaii nutzbare zweistrahlige Boeing 767-300ER als Langstreckenflugzeug. Die Boeing 767-33A/ER N582HA «Ake'Aké» (Maori umgangssprachlich für «hawaiianisch, aus Hawaii stammend») war eine über das Leasing-Unternehmen Ansett Worldwide Aviation Services werksneu für Hawaiian angeschaffte Einheit, die ab 3. Dezember 2001 im Einsatz stand.
Auch in ihrem zweiten Anstrich, dem vom Designer Ron Allen entworfenen Farbkleid, das Delta Air Lines nur zwischen 1997 und 2000 anbrachte, wirkt die Boeing 767-332ER N171DN klassisch-elegant, als sie auf einem ihrer täglichen Transatlantik-Dienste die Limmatstadt besucht.
In ihrer letzten Inkarnation setzte Balair auf einen Mix von Boeing 757 und Boeing 767, darunter auch die im September 2000 ausgelieferte Boeing 767-3BG/ER HB-IHW. Die Farbe der grossen Balair-Aufschrift variierte dabei je nach Flugzeug und Rumpfseite von gelb über orange zu blau und grün.
Die Boeing 767-31A/ER PH-MCI und ihre sieben Schwestern kamen bei Martinair Holland sowohl zu interkontinentalen Zielen wie auch auf nachfragestarken Europarouten zum Einsatz.
In der eher langweiligen, an die damalige Konzernmutter Lufthansa angelehnte Bemalung setzt mit der D-ABUA die älteste der total 21 Boeing 767-330ER in der Condor-Flotte auf Lanzarote zur Landung an.
In der zweiten Hälfte der 1990er Jahre modifizierte Delta Air Lines ihre klassische Bemalung mit einem roten Akzent und überarbeiteten Titeln, bei dem wieder der gesamte Name der Airline ausgeschrieben wurde. Die Boeing 767-3P6ER N153DL stiess 1997 gebraucht aus Beständen der Gulf Air zu Delta, die aufgrund einer Restrukturierung ihre Flotte verkleinerte und dabei sechs Jets des Musters an die US Airline veräusserte.
Bei ihrer Auslieferung am 22.4.90 erhielt die Boeing 767-332ER N171DN noch die klassische «Wedge»-Bemalung der Delta Air Lines, die seit dem frühen Jet-Zeitalter fester Bestandteil des Markenauftritts war.
Auf innerasiatischen Flügen der ANA All Nippon Airways lösten Boeing 767-381ER die bis 1995 ausgemusterten Lockheed L-1011 TriStar ab. Die JA8664 trägt zusätzlich zur regulären ANA-Bemalung Sticker der Tochter ANK Air Nippon. Hauptzweck der ANK war die Durchführung von Flügen nach Taiwan, um so pro forma die von Seiten Pekings drohenden Sanktionen gegen ANA im gleichzeitig angebotenen Verkehr nach Festland-China zu umgehen.
