The new flight patterns are part of a five-year plan to cut down on flight delays out of airports in the region.
The FAA says the new plan will mean less noise for a majority of people, although the loudest neighborhoods near airports will, on average, get louder.
The senators have blocked President Bush's nominee to head the FAA and say they won't let acting FAA administrator Robert Sturgell's nomination go through until the redesign plan is overhauled.