Southeast Asia's biggest budget carrier, AirAsia, has inked a deal to launch a new low-cost carrier in Vietnam which will take to the skies in August, AirAsia CEO Tony Fernandes said today.