The National Weather Service was given clearance to hire just under 500 new workers after 600 of their employees were laid off.