Expect tougher competition in the Australian skies as two airline companies initiate changes in a bid to capture a larger cut of the country’s travel market.