Năm 2003, với việc nâng cấp lên đội máy bay thân rộng Boeing 777-200ER hiện đại nhất thời điểm đó, Vietnam Airlines chính thức mở đường bay thẳng trực tiếp không điểm dừng từ Hà Nội và Tp. Hồ Chí Minh đến Paris vào ngày 24/6/2003.