Fosnavag ar en tatort och stad som utgor centralort i Herøy kommun i Møre og Romsdal fylke i vastra Norge .