Fosnavåg is a city in the municipality of Herøy in Møre og Romsdal county, Norway. It is the administrative center of the municipality of Herøy. The city is located on the island of Bergsøya which is connected to Kvalsund on the island of Nerlandsøya via the Nerlandsøy Bridge to the west. Fosnavåg is connected to the east by a small bridge to the island of Leinøya, which in turn is connected to the islands of Remøya and Runde via the Remøy Bridge and Runde Bridge. The village of Eggesbønes lies south of the town along the shore of the Herøyfjord, just north of the Flåvær islands and the Flåvær fyrstasjon. The large island of Gurskøy lies south of Fosnavåg.