The move, which will take its Boeing fleet to nine, will provide additional competition to Qantas, Jetstar, and Virgin, which all fly between the cities daily.