Opening new routes is a complicated affair that can take years to plan and can contribute to the growth or decline of the airline.