The sea birds, especially the frigate bird, became an important symbol for the Rapa Nui. As frigates nested in trees, they became more and more scarce due to the deforestation on the island. Changing weather conditions as well as over hunting also contributed to decrease in the number of other bird species.
Reference: http://www.mysteriousplaces.com/Easter_Island/html/site7.html