W rozkładzie letnim (obowiązującym od 28 marca 2004) KLM planuje wprowadzenie dwóch nowych połączeń: do Rygi na Łotwie oraz do Kristiansand w Norwegii. Samoloty KLM cityhopper w kooperacji z Northwest Airlines będą lądowały dwa razy dziennie w Rydze i raz dziennie w mieście Kristiansand.
KLM oczekuje na wzrost ruchu biznesowego jak i turystycznego między Europą Zachodnią a Łotwą wraz z wejściem tego kraju do Unii Europejskiej w maju 2004. Ryga będzie drugim po Wilnie (umowa code-share z Lithuanian Airlines) miastem nadbałtyckim w rozkładzie lotów KLM.