ในวันที่ 22 กุมภาพันธ์ ค.ศ. 2005 แอร์ฟรานซ์ได้สั่งซื้อเครื่องบินโบอิง 777-300ER อีก 4 ลำ เพิ่มจากที่เคยสั่งเป็น 10 ลำ (ส่งมาแล้ว 4 ลำ) ซึ่งสายการบินได้เคยจัดซื้อ เครื่องบินโบอิง 777-200ER ไปแล้ว 18 ลำ และได้สั่งซื้อเครื่องบินแอร์บัส เอ 380 จำนวน 10 ลำ ซึ่ง 3 ลำแรกจะถูกจัดส่งในปีค.ศ. 2009 ส่วนที่เหลือจะถูกจัดส่งในอีก 2 ปีถัดไป โดยจะเริ่มใช้สำหรับเส้นทางการบิน แอตแลนติกเหนือ จากปารีสไปยังมอนทรีออล และ นิวยอร์ก และหลังจากเครื่องที่เหลือถูกส่งมา ก็จะให้บริการไปยัง ปักกิ่ง และ โตเกียว

ในวันที่ 20 พฤษภาคม ค.ศ. 2005 แอร์ฟรานซ์ได้เซ็นสัญญากับบริษัทโบอิง ที่จะเปลี่ยนเครื่องบินโดยสารโบอิง 747-400 เป็นเครื่องบินบรรทุกสินค้า ซึ่งเครื่องบินลำแรกที่ถูกดัดแปลงจะถูกจัดส่งในเดือนมิถุนายน ค.ศ. 2007 เพื่อเร่งการปลดระวางของเครื่องบินบรรทุกสินค้าโบอิง 747-200