Theo Bộ GTVT, Vietstar đã xây dựng phương án kinh doanh và chiến lược phát triển sản phẩm rõ ràng với các mục tiêu phát triển và chỉ tiêu kế hoạch cụ thể cho giai đoạn hoạt động 5 năm đầu với thị trường mục tiêu và đường trục nội địa Bắc – Nam, khu vực Đông Bắc Á, Đông Nam Á; định hướng xây dựng là hãng hàng không vận chuyển hành khách kết hợp hàng hóa và vận chuyển hàng hóa bằng tàu bay chuyên dụng đầu tiên của Việt Nam.
Trong giai đoạn 5 năm đầu hoạt động, hãng hàng không này dự kiến khai thác đội tàu bay gồm 3 chiếc Boeing 737/Airbus320. Hãng cũng đã xuất trình được thỏa thuận thuê 3 tàu bay Boeing 737 với một công ty cho thuê máy bay.
