With the re-branding of Overture into Yahoo! Search Marketing, Yahoo! released a new program named Travel Submit. Travel Submit allows the travel industry (airlines, rental cars, hotels, vacations, cruises, and so on) submit "detailed listings of your travel offers and deals will be featured in highly relevant areas across Yahoo! Travel, giving you access to a vast audience of motivated travelers and targeted leads."
In fact, they are pushing this Travel Submit program by giving "free clicks through June 15, 2005!" (see the bottom of the page). A WebmasterWorld thread named Yahoo Travel is expanding, where a member wrote that Yahoo! emailed him "discussing expansion of Yahoo Travel and that they'd like one of our sites to be a part of it."