Neben Walen kann man in Andenes auch Vögel beobachten. Da leider die Brutsaison der putzigen Papageitaucher (Puffins) vorbei ist, waren diese auf der Vogelinsel Bleiksøya nur noch vereinzelt anzutreffen. Neben Puffins sahen wir bei der abendlichen Ausfahrt die mächtigen Seeadler, die unter anderem grad wegen der Papageitaucher hier sind. Diese zählen nämlich zu ihrer Nahrung.
Der Basstölper, der grösste Seevogel überhaupt, hat hier ebenfalls auf einer vorgelagerten kleineren Insel seinen Nistplatz.
