Theo Cục Hàng không Việt Nam, Vietstar Airlines được phép khai thác vận tải hàng không thương mại theo các điều kiện nêu trong năng định khai thác đính kèm, phù hợp với các quy định của bộ quy chế an toàn hàng không và tài liệu hướng dẫn khai thác bay.
Vietstar Airlines 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. Đây cũng 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. Hai loại máy bay Vietstar Airlines được cấp phép là Embraer Legacy 600 và Beechcraft King Air B300.
Trong đó, 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. Còn Beechcraft King Air B300 là tàu bay cánh quạt hiện đại, có tốc độ cao, với 8 ghế du lịch. Vietstar Airlines được thành lập từ năm 2010, có trụ sở tại TP Hồ Chí Minh với số vốn điều lệ 300 tỷ đồng.
Hãng này đặt mục tiêu cung cấp dịch vụ vận chuyển hành khách, hành lý, hàng hóa, đặc biệt là dịch vụ air taxi bằng các loại máy bay nhỏ dành cho đối tượng khách hàng có nhu cầu nhanh chóng. Cùng với kinh doanh hàng không dân dụng, công ty còn phục vụ cho bay thăm dò, khảo sát...
