KLM Royal Dutch Airlines (KL, Amsterdam Schiphol) has announced it plans to replace its B737-300 and B737-400s by additional B737-800s and B737-900s.