Theo đó, 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 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.
Hiện Vietstar Airlines được cấp phép cho hai loại máy bay 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.
Được thành lập từ năm 2010, có trụ sở tại TPHCM Vietstar Airlines có vốn điều lệ 300 tỉ đồng. Vietstar Airlines đặ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.
Ngoài việc kinh doanh hàng không dân dụng, Vietstar Airlines còn phục vụ cho bay thăm dò, khảo sát và cung cấp các dịch vụ khác như bảo dưỡng, sửa chữa máy bay, phục vụ mặt đất, phục vụ hàng hóa, cung cấp dịch vụ máy bay chở khách, chở hàng thuê chuyến, môi giới thuê máy bay.