The airline will eliminate 20 percent more jobs than planned and reduce the number of planes in service.
Earlier this year, Washington was most concerned with how airlines could reduce delays and improve service.
Most other major airlines have been slightly reducing overall capacity.
A spokesman for American said the airline had not reduced the number of discount seats.
But many airlines have reduced their flights in the region over the last year or are switching to smaller planes.
At the same time, the airline would reduce the number of round trips to Ålesund from four to two.
Yet the nation's largest airline would not cancel flights or reduce service in other ways because of the tax alone, he said.
But the airline reduced its service from Kennedy earlier this year.
"We and other major airlines must substantially reduce costs in order to compete profitably."
On the other hand, her sales are up because airlines have reduced food service on board.