Trong lịch sử của mình, hãng hàng không quốc gia Vietnam Airlines đã có hai lần thay đổi nhận diện thương hiệu. Trong đó có một lần cải tổ mạnh mẽ nhất toàn bộ nhận diện thương hiệu từ logo hình đến logo chữ. Và một lần thì thay đổi đôi chút về phông chữ, kích thước phần hình to hơn.
Theo tài liệu về nhận diện thương hiệu của Vietnam Airlines, năm 1993, hãng hàng không quốc gia Vietnam Airlines (VNA) chính thức hình thành với tư cách là một đơn vị kinh doanh vận tải hàng không, đánh dấu sự ra đời của biểu tượng con cò cách điệu bay ngang qua bầu trời - hình ảnh nhận diện đầu tiên của hãng.















