Fosnavåg is a town 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 town is located on the island of Bergsøya, and it includes the Eggesbønes area on the south side of the island. Fosnavåg is connected to the nearby village of Kvalsund on the island of Nerlandsøya via the Nerlandsøy Bridge to the west.