Celle-ci devient ainsi la sixième compagnie aérienne vietnamienne, après Vietnam Airlines, Vietjet Air, Jetstar Pacific, Vasco et Bamboo Airways. Vietstar Airlines utilisera les avions à réaction Embraer Legacy 600 et Beechcraft King Air B300.