Ngày 20/10/2002 Vietnam Airlines tổ chức lễ giới thiệu biểu tượng mới “Bông Sen Vàng”. Đây là mốc đánh đấu sự thay đổi toàn diện của Vietnam Airlines với chương trình hiện đại hoá đội ngũ máy bay, mở rộng mạng đường bay và hoàn thiện chất lượng dịch vụ để trở thành một hãng hàng không có tầm cỡ trong khu vực và trên thế giới.

Hoa Sen một hình tượng có ý nghĩa hết sức đặc biệt đối với người Việt Nam. Hoa Sen biểu hiện cho sự khai sáng và hoàn mỹ; vừa đời thường lại vừa cao quý, linh thiêng; vừa duyên dáng, mềm mại, nhưng không kém phần cứng cáp, đĩnh đạc. Đó là những phẩm chất quý giá của Hoa Sen và là lý do để Vietnam Airlines lựa chọn Hoa Sen làm biểu tượng mới của mình. Màu vàng của Hoa Sen tượng trưng cho chất lượng và sự hoàn hảo, sang trọng.