To encourage future travel, these companies are providing flexible travel policies and extra incentive to pay for travel now regardless of when you actually take the trip. The gift of long-awaited travel may be the ideal gift for the holidays this year.