ブルーの機体が美しい、1919年の創設から同じ名称で運航を続けている歴史ある航空会社で、日本線は1951年から60年以上運航を続けています。2004年にエールフランス（AF）と経営統合を行い、グループとしてはヨーロッパ最大の航空会社となりました。

現在、拠点空港のアムステルダム・スキポール空港へ東京（成田）と大阪（関空）から合計週14便を運航していて、ピークシーズンには増便されることが比較的多いのも特徴。日本便には日本人の乗務員が3〜4名必ず乗務しているので安心です。

日本発着の全フライトは、成田便がボーイング777-200ER、関空便は最新鋭のボーイング787-9での運航となっています。機内は2クラス仕様でビジネスクラスとエコノミークラスの2クラス構成。プレミアムエコノミーの設定はありませんが、席数限定で追加料金を支払うことで利用できる「エコノミー・コンフォートゾーン」という設定があり、これは足下のスペースが通常のエコノミーより広くなっているものです。

また、エールフランスとのフライト組み合わせが可能なため、行きはエールフランス航空でパリ経由、帰りはKLMオランダ航空でアムステルダム経由、といったフレキシブルな行程を組むこともできます。