Ocala Travel Service is an American Express Representative, a name you know and can trust. Please come in and meet our experienced, friendly, professional staff. We have 2 locations to better serve you…Ocala ( main office ) and The Villages. Ocala Travel Service -In business since 1955, the first Travel Agency in Ocala.