Advance Travel Agency Advance Travel Agency offers tropical island vacations, adventure cruises, romantic getaways, honeymoon packages, safaris and tours services.