Theo đó, từ ngày 3/7, ngoài 8 chuyến bay thẳng hàng tuần giữa hai nước mà Vietnam Airlines đang khai thác, hành khách có thể lựa chọn thêm 6 chuyến bay mỗi tuần từ Hà Nội và TP HCM đi Paris, tạm dừng nối chuyến tại Bangkok.
Vietnam Airlines cho biết, các chuyến bay bổ sung trong liên danh giữa hãng và Air France sẽ do đối tác khai thác bằng máy bay Airbus A340-300. 3 chuyến xuất phát từ Hà Nội vào các ngày thứ Hai, thứ Năm, thứ Bảy và 3 chuyến xuất phát từ TP HCM vào các ngày thứ Tư, thứ Sáu, và Chủ nhật hàng tuần.
Ngoài ra, từ tháng 11/2010, Air France cũng có kế hoạch mở lại đường bay thẳng giữa TP HCM và Paris với tần suất 3 chuyến mỗi tuần bằng máy bay Boeing 747-400, sau đó sẽ khai thác bằng máy bay Boeing 777-300ER.
Đường bay thẳng từ Việt Nam tới Paris đã được Vietnam Airlines khai thông từ tháng 7/2003, với tần suất 6 chuyến mỗi tuần và thời gian bay là 12 giờ. Để khai thác tốt hơn đường bay này, hãng đã ký Hiệp định liên danh với Air France, nâng tần suất lên 7 chuyến mỗi tuần. Các chuyến của phía Việt Nam sẽ bay bằng Boeing 777-200s, còn phía Pháp là máy bay A340-300s.
Tháng 3/2005, phía Air France đơn phương ngừng thỏa thuận bay liên danh với Vietnam Airlines để tập trung tài chính và đội bay cho các lộ trình sinh lợi như Trung Quốc, Nhật Bản. Và kể từ ngày 26/3/2005, mỗi tuần Air France chỉ có 4 chuyến bay tới TP HCM và 3 chuyến tới Hà Nội nhưng đều với điểm quá cảnh ở Bangkok (Thái Lan).