The Gulf carrier will fly from Western Sydney International three times a week, making it the fifth foreign carrier to serve Australia’s newest airport.