Review this list of travel agency dot-com domains available for purchase. These would be ideal for a new company in this space.
Try searching for something else, or browse all available domains.