Narbonne Tours, Travel & ActivitiesOnce a prosperous port, and a major city in Roman times, Narbonne is now located about 15 km (9.3 mi) from the shores of the Mediterranean Sea. It is marginally the largest commune in Aude, although the prefecture is the slightly smaller commune of Carcassonne.