Free is the way to go to stay consistent with your Corportate MO. If this isn't possible, it should be free for frequent fliers at the very least. It should also be built in so you don't get charged twice for connecting flights.
... View more