De 29-jarige Ómarsson kwam in januari 2023 over van Nîmes Olympique. In zijn eerste seizoen in Breda kwam hij negen keer tot scoren. "Elias heeft het in zich om goals te kunnen maken en wil altijd hard werken voor zijn ploeg", zei technisch directeur Peter Maas op de website van NAC. "Zijn toenemende fitheid en zijn slimheid kunnen NAC zeker gaan helpen komend seizoen. We zijn zeer verheugd te kunnen melden dat Elías ook komend seizoen in het geel-zwart te bewonderen is."

NAC promoveerde afgelopen seizoen via de play-offs naar de Eredivisie. In de finale werd Excelsior, de club waar Ómarsson ook speelde in Nederland, verslagen.