Il Servizio navale del Corpo di Polizia Penitenziaria è stato istituito con il D.P.R. 31 ottobre 1983. Il Servizio Navale costituisce un supporto – logistico per l’assolvimento dei compiti istituzionali ed opera su sei basi quali Favignana, Porto Azzurro-Marina di Campo, Gorgona, Venezia e Napoli.

Il personale di Polizia Penitenziaria è qualificato mediante abilitazione agli incarichi di coperta o di macchina conseguita tramite corsi svolte presso le scuole sottufficiali della Marina Militare della Maddalena presso la scuola nautica della Guardia di Finanza di Gaeta e delle altre Forze di Polizia.