The budget airline is making it easier for Australians to fly directly to the tropical hotspot, with new low-cost flights launching in August.