Australian flight capacity to a huge Asian destination has increased with the arrival of a new airline in the country servicing Sydney and Melbourne.