Dua jenis pesawat terbang yang diizinkan terbang yaitu Embraer Legacy 600 dan Beechcraft King Air B300. Dengan sertifikat tersebut, Vietstar Airlines secara resmi menjadi maskapai penerbangan dagang dua kegunaan pertama yang diberikan AOC bagi pesawat jet bisnis di Vietnam. Selain itu, Vietstar Airlines telah dan sedang mendorong kontrak untuk membeli lebih banyak pesawat generasi baru Legacy 650 guna dimanfaatkan pada waktu mendatang. Sekarang pasar domestik Vietnam punya maskapai-maskapai penerbangan yaitu: Vietnam Airlines, Vietjet Air, Jetstar Pacific, Vasco, Bamboo Airways dan Vietstar Airlines.