Kirkja ligger ved Fugloyarfjørður, det strømsterke sundet som skiller Fugloy og Svínoy. Kirkja har fergeforbindelse med Svínoy og Viðoy. Kirkja har også landingsplass for en fast helikopterrute for passasjerer og gods.