Ngày 29/10/2020, Thứ trưởng Bộ GTVT Lê Anh Tuấn đã kí ban hành Giấy phép kinh doanh vận chuyển hàng không cho Công ty TNHH Hàng không lữ hành Việt Nam (Vietravel Airlines). Trụ sở chính đặt tại 17 Lê Quý Đôn, phường Phú Hội, thành phố Huế, tỉnh Thừa Thiên Huế.
Phạm vi kinh doanh vận chuyển hàng không bao gồm hành khách, hàng hóa, hành lí và bưu gửi trên các đường bay quốc tế cũng như nội địa. Các đường bay có thể là thường lệ hoặc không thường lệ.
Vốn điều lệ của Vietravel Airlines theo giấy phép là 700 tỉ đồng. Chủ tịch công ty là ông Nguyễn Quốc Kỳ, sinh năm 1958.
Vietravel Airlines dự kiến khai thác các dòng tàu bay thân hẹp như Airbus A320, A321 hoặc Boeing B737 với số lượng ba chiếc trong năm đầu tiên, đặt trụ sở tại sân bay quốc tế Phú Bài (Thừa Thiên Huế).
Như vậy, nước ta hiện nay có 6 hãng hàng không bao gồm Vietnam Airlines, Bamboo Airways, Vietjet Air, Pacific Airlines, Vasco và Vietravel Airlines. Trước khi Vietravel Airlines ra đời, Bamboo Airways thuộc Tập đoàn FLC là hãng hàng không non trẻ nhất Việt Nam khi nhận giấy phép bay ngày 12/11/2018 và bay thương mại lần đầu tiên ngày 16/1/2019.
Vietravel Airlines được thành lập ngày 19/2/2019 với vốn điều lệ ban đầu 300 tỉ đồng, do công ty mẹ là CTCP Du lịch và Tiếp thị Giao thông vận tải Việt Nam (Vietravel) góp 100%. Ngày 23/5/2019, Vietravel Airlines tăng vốn điều lệ lên thành 700 tỉ đồng.
Sau khi được cấp giấy phép kinh doanh vận chuyển hàng không ngày 29/10, Vietravel vẫn chưa được phép bay thương mại ngay mà còn cần hoàn thành thêm một số thủ tục như Chứng chỉ nhà khai thác tàu bay (AOC), ...