Die Fluggesellschaft darf die beiden Geschäftsreiseflugzeuge „Embraer Legacy 600“ und „Beechcraft King Air B300“ einsetzen. Vietstar Airlines ist damit die erste Fluggesellschaft in Vietnam, die eine Betriebserlaubnis für den Einsatz von Düsenflugzeugen für Geschäftsreisende erhält. Vietstar Airlines will auch neue Flugzeuge vom „Typ Legacy 650“ kaufen. Es gibt derzeit in Vietnam folgende Fluggesellschaften: Vietnam Airlines, Vietjet Air, Jetstar Pacific, Vasco, Bamboo Airways und Vietstar Airlines.