Rapa-Nui (1994)

Rapa-Nui is a 1994 film directed by Kevin Reynolds and coproduced by Kevin Costner, who starred in Reynolds's previous film, Robin Hood: Prince of Thieves (1991). The plot is based on Rapanui legends of Easter Island, Chile, in particular the race for the Sooty Tern's egg in the Birdman Cult.

More at Wikipedia.