Syarikat Penerbangan VASCO ditubuhkan dengan arahan pemerintah (kerajaan) pada Tahun 1987, dan pada awalnya merupakan bahagian dari Vietnam Airlines, yang merupakan syarikat penerbangan nasional . [4] Ia memulakan penerbangan penumpang yang dijadualkan secara bebas dari Vietnam Airlines pada Tahun 2004, [5] dan persetujuan telah diberikan untuk diswastakan sebahagiannya. [6] Telah dilaporkan bahawa Syarikat Penerbangan Vietnam Airlines ingin menggunakan Syarikat Penerbangan VASCO sebagai asas untuk syarikat penerbangan tambang murah, yang ditubuhkan bersama dengan rakan kongsi asing. [7]