De karakteristiske lundefuglene stortrives på Hornøya. Det er viktig å finne sin plass i fulgefjellet Her har krykkja funnet sine hekkesteder Kort veg fra Horøya ligger Vardø. Lundefuglen må passe seg for svartbaken. Den kan bli 25 år gammel. Lengst øst på den lille Hornøya (0,36 km2) ligger Norges østligste punkt. Det er ikke langt over til Fiskehalvøya på russisk side.