Fra 1837 til 1910 var Austrheim en del av Lindås kommune. I 1910 ble kirkesognene Austheim og Fedje skilt ut og ble til Austrheim kommune. I 1947 ble Fedje sogn skilt ut fra Austrheim, og fikk navnet Fedje kommune.