KLM First Boeing Next-Generation 737-800 Takes to the Skies The first Boeing Next-Generation 737-800 for SEATTLE, Mar. 1, 1999 KLM Royal Dutch Airlines (KLM), flag carrier for The Netherlands, lifts off from Renton, Wash. KLM named their new 737-800 "Swan," after the carrier1s new logo. The airplane is the first of 17 Next-Generation 737s ordered by KLM to expand its European network. During the acceptance of the airplane, KLM executives announced orders for five 737-800s and four 747-400s and plans to lease a 767-300ER (Extended Range)