Alongside seven entirely new routes, a major international airline will also be setting up at the airport for the first time