สายการบิน KLM Royal Dutch Airlines หรือ Koninklijke Luchtvaart Maatschappij N.V. เป็นสายการบินประจำชาติของเนเธอร์แลนด์ โดยมีสำนักงานใหญ่อยู่ที่กรุงอัมสเตอร์ดัม เมืองหลวงของประเทศ และมีฮับอยู่ที่สนามบินอัมสเตอร์ดัมสคิปโฮล ที่อยู่ใกล้ ๆ กัน มันเป็นส่วนหนึ่งของกลุ่ม Air France–KLM
KLM ก่อตั้งขึ้นในปี 2462 มันเป็นสายการบินที่ยังคงให้บริการอยู่ที่เก่าแก่ที่สุดในโลกที่ยังใช้ชื่อเดิม
ในปีนั้น หลังสงครามโลกครั้งที่ 1 นักบินหนุ่มยศเรืออากาศโทชื่อ อัลเบิร์ต เพลชมัน เป็นผู้ผลักดันเรื่องการจัดนิทรรศการการบิน "ELTA" ในกรุงอัมสเตอร์ดัม งานนิทรรศการประสบความสำเร็จอย่างมาก และหลังจากที่งานปิดตัวลง ชาวดัตช์หลายฝ่ายเกิดความต้องการที่จะจัดตั้งสายการบินของชาวดัตช์ขึ้น และเพลชมันก็ได้รับการเสนอชื่อให้เป็นแกนนำในการดำเนินการ ในเดือนกันยายน 2462 สมเด็จพระราชินีวิลเฮลมินาก็ทรงพระราชทานพระบรมราชานุญาตให้สายการบินที่ยังไม่ได้จัดตั้งขึ้นของชาวดัตช์ ใช้คำว่า "Royal" ( Koninklijke ) ในชื่อของสายการบินได้
วันที่ 7 ตุลาคม 2462 นักธุรกิจชาวดัตช์ 8 คน ก็ได้ตกลงจัดตั้ง KLM ขึ้น มันเป็นหนึ่งในบริษัทสายการบินพาณิชย์แห่งแรก ๆ ขณะที่เพลชมัน ก็กลายเป็นผู้บริหาร และผู้อำนวยการคนแรกของบริษัท
เที่ยวบินแรกของ KLM เกิดขึ้นเมื่อ 17 พฤษภาคม 2463 โดยนักบินคนแรกของ KLM เจอร์รี ชอว์ นำเครื่องบินบินจากสนามบินครอยดอน ในลอนดอน มายังอัมสเตอร์ดัม โดยเที่ยวบินนี้บินโดยใช้เครื่องบินขนส่งและเดินทางรุ่น De Haviland DH-16 ที่เช่ามา มันบรรทุกนักข่าวชาวอังกฤษ 2 คนและหนังสือพิมพ์บางฉบับ ในปีนั้น KLM ให้บริการบรรทุกผู้โดยสาร 440 คนและสินค้า 22 ตัน
เดือนเมษายน 2564 หลังจากช่วงฤดูหนาวผ่านพ้นไป KLM ก็กลับมาให้บริการอีกครั้งโดยใช้นักบินของตัวเอง และใช้เครื่องบินรุ่น Fokker F.II และ Fokker F.III และในปีนั้น KLM ได้เริ่มให้บริการตามตารางเวลา
ปัจจุบัน KLM มีพนักงาน 35,488 คน พร้อมฝูงบิน 149 ลำ ( ไม่รวมบริษัทในเครือ ) ในปี 2564 KLM ให้บริการขนส่งผู้โดยสารและสินค้าไปยังปลายทาง 145 จุด