Travel Holdings, Inc. | Formation Formation: Company formed April, 2004 through the merger of three businesses: - Business-to-Business Travel - Founded.