The revised plans call for trees to be trimmed every four to five years.
The “tree trimming” project was an attempt to increase safety measures for pilots flying at night, the airport's manager said.
One resident called the removal of over 250 trees as a "slaughter" of the tree canopy.
At least 18 homes in the area lost power, officials say.
The airport is the world's longest continuously operating airport and known as the "Field of Firsts."