Explore details about location Atlantis Avenue. Atlantis Avenue is a location situated within the London Borough of Newham alongside other areas such as Greenway, Warton Road, Leytonstone Road.