Desde 1903 a 1917 Navaza fue una dependencia de la Base Naval de la Bahía de Guantánamo, y de 1917 a 1996 estuvo bajo la administración de la Guardia Costera ("United States Coast Guard").