Đây là hãng hàng không đầu tiên được cấp AOC thương mại cho máy bay phản lực thương gia tại Việt Nam, dự kiến sẽ cung cấp dịch vụ bay VIP cho các cá nhân, tổ chức, doanh nghiệp trong và ngoài nước.
Theo chứng chỉ được cấp, Vietstar Airlines được quyền khai thác loại máy bay Embraer Legacy 600 - là máy bay phản lực thương gia, với tầm bay thẳng lên đến 8 giờ trong bán kính khu vực châu Á - Thái Bình Dương và Beechcraft King Air, B300 là máy bay cánh quạt hiện đại, có tốc độ cao, với 8 ghế du lịch.