Explore details about location Frontier Avenue. Frontier Avenue is a location situated within the Natchitoches Parish alongside other areas such as Beechwood Lane, John Watley Road, Parish Road.