Và ngay từ lúc đó, ý tưởng sáp nhập hai hãng hàng không hàng đầu khu vực vào một tập đoàn chung mang tên Air France - KLM bắt đầu hình thành. Lúc này, hãng hàng không Alitalia của Italy cũng để ngỏ ý định nhập cuộc.