Bland de städer som hedras när de nya ytstridsfartygen döps finns bland andra Luleå och Halmstad.
"Ytstridsfartygen kommer att döpas efter kuststäder som har eller har haft stor betydelse för marinen. Hamnbogserbåtarna döps enligt traditionen till grekiska mytologiska namn", skriver marinens chef Ewa Skoog Haslum i ett pressmeddelande.
Enligt marinen namnger det första färdiga fartyget också själva fartygsklassen. För ytstridsfartygen kommer det att bli HMS Luleå.
"Luleåklassen kommer att vara större än våra befintliga korvetter av Visby- och Gävleklass och vara utrustade för att verka i alla konfliktnivåer mot mål på, över och under ytan. Fartygen blir viktiga tillskott till ett aktivt försvar och de kommer också att vara anpassade till internationella kontexter med våra partnerländer," fortsätter Skoog Haslum.
Det är marinchefen som väljer vilka namn marinens fartyg ska bära men det krävs också ett godkännande av kungen.
Exakta detaljer kring de nya ytstridsfartygen är inte kända ännu men leverans beräknas ske omkring 2030, enligt Försvarsmakten.
Bogserbåtarna levereras 2023 och 2024.