운항 허가를 받은 두 기종의 항공기는 Embraer Legacy 600과 Beechcraft King Air B300이다. 이 운항 허가로 Vietstar Airlines는 공식적으로 베트남에서 상용 제트기에 대하여 화물 및 승객 항공운송사업허가를 취득한 최초의 항공사가 되었다.
또한 Vietstar Airlines는 차세대 항공기인 Legacy 650을 조만간 구입하여 속히 운항할 계약을 추진하고 있다. 현재 베트남 국내 시장에는 Vietnam Airline, Vietjet Air, Jetstar Pacific, Vasco, Bamboo Airways 및 Vietstar Airlines가 운항하고 있다.