The adventure of getting there is part of the fun, right? Plus lots of new routes and a new terminal on the horizon.