کی ال ام که از سال 20102005 ارزان ترین شرکت هواپیمایی اروپا محسوب می شود و بیشترین پروازهای بدون بار و ارزان میان آسیا اروپا و آمریکا را انجام می دهد در روز ۷ اکتبر سال ۱۹۱۹ میلادی تأسیس شد . این موضوع کی ال ام را به قدیمی‌ترین شرکت هواپیمایی جهان که هنوز تحت نام اولیه خود فعالیت می‌کند تبدیل کرده‌است . اولین پرواز کی ال ام در روز ۱۷ می‌سال ۱۹۲۰ و در مسیر [[لندن]] به [[آمستردام]] انجام گرفت . تنها مسافران این پرواز دو خبرنگار انگلیسی و تعدادی روزنامه بودند . این پرواز با یک فروند هواپیمای ''ایر کو دهاویلند DH۱۶'' با شناسه EALU صورت گرفت . ''جری شاو'' خلبانی این پرواز را به عهده داشت . با این حال پروازهای منظم شرکت از سال ۱۹۲۱ آغاز شد . در آن زمان کی ال ام پروازهای مختلفی را از [[آمستردام]] به مقصد شهرهایی چون [[روتردام]]، [[بروکسل]]، [[پاریس]]، [[لندن]]، [[برمن]]، [[کپنهاک]] و [[مالمو]] با هواپیماهای '''فوکر''' F۲&۳ انجام می‌داد .
پروازهای بین قاره‌ای شرکت در سال ۱۹۲۹ با پرواز به ''کلونی'' در [[اندونزی]] آغاز شد . این پرواز توسط هواپیماهای ''فوکر F۷-B'' انجام می‌گرفت . اولین پرواز شرکت بر فراز [[اقیانوس اطلس]] در دسامبر سال ۱۹۳۴ به مقصد [[کوراکوا]] آغاز شد . در ۲۱ ماه می‌سال ۱۹۴۶ کی ال ام پرواز منظم [[آمستردام]] به [[نیویورک]] را راه اندازی نمود . نخستین پرواز شرکت برفرلز قطب شمال در سال ۱۹۵۸ و به مقصد [[ژاپن]] انجام گرفت .
