KLM start in 2015 met vliegen op Edmonton (Canada), dat is bevestigd door Harm Kreulen (directeur KLM Nederland) tegenover het Haarlems Dagblad. Na Icelandair is KLM de tweede Europeese luchtvaartmaatschappij die gaat vliegen op de hoofdstad van de  provincie Alberta. Martinair vloog in het verleden ook al op Edmonton. Naast Edmonton vliegt KLM ook op de Canadese stad.

Eerder liet KLM al weten dat het ook gaat vliegen naar Bogotá (in combinatie met Cali) in Colombia. Door het toevoegen van de intercontinentale bestemmingen wordt er in de zomer van 2015 waarschijnlijk zo’n 2,7% meer gevlogen. Dat heeft de luchtvaartmaatschappij aan de vakbonden laten weten. Er komt door personeel dat met pensioen gaat en dat minder gaat werken plek voor ruim 270 nieuwe stewards en stewardessen.

Edmonton is een toeristisch interessante stad met het grootste overdekte winkelcentrum van Noord-Amerika, de West Edmonton Mall en het grootste historische park van Canada, Fort Edmonton Park. Edmonton staat ook bekend als festivalstad, er worden veel culturele activiteiten georganiseerd. Edmonton, dat de op vijf na grootste stad is van Canada na Toronto, Montreal, Vancouver en Calgary is tevens het grootste economische centrum van Noord-Elbarta.