KLM创立于1919年10月7日，是现在历史最悠久且仍以原有名称运作的航空公司。KLM的首个航班是在1920年5月17日由伦敦飞往阿姆斯特丹，载有两名英国新闻记者及一些报纸。在成立之初，荷航在欧洲已取得领导者的地位，他们的机队有国产的福克客机（Fokker），亦有美制的客机。1924年，他们的航线更伸展至荷兰于远东的殖民地--印尼的巴达维亚（今天的雅加达），这条航线于1929年提升为定期航班，1934年12月开办了首条跨大西洋航线--荷兰至南美的荷属库拉索。此时荷航的航线网络已遍布全世界。直至第二次世界大战爆发，荷航在荷兰被纳粹德军吞并后一度停业，在印尼的业务亦于太平洋战争爆发，日本占领印尼后全面停业。值得一提，在大战期间，荷航接收了4架道格拉斯DC-5飞机，是世上唯一使用过此型飞机的民用航空公司。战后荷航复业并火速重新发展，于1946年5月21日更开办纽约航线，是欧洲大陆首间飞行欧洲至纽约航线的航空公司。2004年5月，KLM被法国航空收购。KLM本身的独立地位在收购后5年内维持不变，但最终其运作被认为会与法国航空合并。而KLM与美国西北航空的长期联营关系，暂时不会改变。两间航空公司在2004年9月同时加入法国航空牵头的天合联盟目前，AirFrance-KLM是法国及荷兰的主要航空公司，其中KLM主要是经营以阿姆斯特丹史基浦机场（SchipholAirport）为航空枢纽的部分，并将总部设于阿姆斯特尔芬。法国航空在2004年5月收购KLM，并因此组成了AirFrance-KLM。AirFrance-KLM在法国的法律之下成立，而总部则设于巴黎戴高乐国际机场。以经营收入计算，AirFrance-KLM是世界上最大的航空公司，而以收入-乘客-公里计算，则是世界第三大，及欧洲最大的航空公司。2004年，KLM总乘客量有6百万人次。AirFrance-KLM是天合联盟的成员。现时，法国航空与KLM各自以独立的品牌名称经营，但未来可能有变