L'Andfjorden és un fiord situat a la frontera entre els comtats de Nordland i Troms, Noruega. Flueix principalment entre les grans illes de Andøya i Senja. Grytøya i altres illots més petites com Bjarkøya i Krøttøya es troben en el fiord. L'encreuament principal és a través del Ferri Andanes-Gryllefjord entre els municipis d'Andøy i de Torsken.