Serving the Herb Capital of Ohio and America's Best Suburb is no small challenge. Located on the east side of Columbus, the team at AAA Gahanna/New Albany rises to the occasion to bring you total satisfaction and exceptional value on all AAA services. A full-service Travel Agency, AAA Gahanna/New Albany can assist you with travel planning, cruises, tours & more. Shop the luggage store for name brand luggage with exclusive member discounts. Whether your car needs a routine oil change service, tire service or extensive car repair and maintenance, our ASE-certified technicians at this AAA Car Care Plus location have expertise and reliability you can trust.