エールフランス航空は1933年にフランス国内外路線を運航していた4社を統合する形で設立された。設立当時より世界各地にあるフランスの植民地を中心に巨大な路線網を持っており、現在も全ての大陸に定期便を運航しているなど世界有数の路線網を維持している。なお、設立当時のハブ空港はル・ブルジェ空港で、現在のハブ空港はシャルル・ド・ゴール国際空港である。 かつては国営企業で、1976年から2002年にかけて世界初の超音速旅客機であるコンコルドを運航したことでも知られる。また、世界的ホテルチェーンの「ル・メリディアンホテル&リゾート」を所有していたこともある。 航空会社アライアンス「スカイチーム」の中心的メンバーで、オランダのKLMオランダ航空と、持株会社方式で経営統合が行われた。持株会社の名前は、エールフランス‐KLM。2005年6月6日より、KLMとマイレージプログラムを統合し「Flying Blue」として新たに発足した。