در سال ۲۰۰۴ دو ایرلاین ایرفرانس و کی ال ام با یکدیگر ادغام شدند و گروه ایرفرانس، کی ال ام را به وجود آوردند. پیش از ادغام، دولت فرانسه ۵۴٫۵% از سهام ایرفرانس را در مالکیت خود داشت اما پس از ادغام این سهم به ۴۴% از ایرلاین جدید کاهش پیدا کرد. دو فرودگاه اسخیپول آمستردام و فرودگاه شارل دو گل پاریس به عنوان قطب های اصلی این ایرلاین فعالیت می کنند. در حال حاضر ایرلاین ایرفرانس، کی ال ام بالغ بر ۹۶۴۱۷ کارمند دارد و کارکنان مالک بیش از ۶% از سهام این شرکت هستند. کی ال ام و ایرفرانس هر دو عضو اتحاد هواپیمایی اسکای تیم به شمار می روند.
