Hai loại tàu bay được cấp phép bay là Embraer Legacy 600 và Beechcraft King Air B300. Với giấy chứng nhận khai thác, Vietstar Airlines chính thức trở thành doanh nghiệp hàng không lưỡng dụng đầu tiên được cấp AOC thương mại cho máy bay phản lực hạng thương gia tại Việt Nam.
Embrear Legacy 600 là tàu bay phản lực thương gia hiện đại lắp nội thất ghế VIP, có tầm bay thẳng lên tới 8 giờ trong bán kính khu vực châu Á Thái Bình Dương. Như vậy hiện nay, tại thị trường nội địa sẽ có các hãng hàng không gồm: Vietnam Airlines, Vietjet Air, Jetstar Pacific, Vasco, Bamboo Airways và Vietstar Airlines.