Company Overview. American Express Travel Related Services Company, Inc. provides financial and travel related services for consumers and companies. The company offers various charge and credit cards, travelersâ cheques, and other stored value products. It also offers travel and related consulting services to individuals and corporations worldwide. The company was founded in 1982 and is based in New York, New York. American Express Travel Related Services Company, Inc. operates as a subsidiary of American Express Company. 200 Vesey Street