New routes should see half a million passenger uplift