Review this wide selection of travel agency domain names available to buy. These would suit a new company in this area.
Try searching for something else, or browse all available domains.