Andøya var trolig en del av Omd i Halogaland. Omd er omtalt i Snorre Sturlasons kongesagaer, både i Ynglingesagaen og i sagaen om Olav Tryggvason. På tettstedet Åse, ca. 4 mil sør for Andenes, er det funnet et militært ringtunanlegg fra eldre jernalder bestående av 14 hus. Trolig har dette anlegget tilhørt et lokalt høvdingesete.