AOL sets sail into travel search market America Online Inc. (AOL) is aiming to get a piece of the travel search market, announcing plans Friday to introduce a new Web-based property to compete with the likes of Travelocity.com and Expedia Inc.