The Federal Aviation Administration said it is working with airlines to ease mounting air-traffic problems in Florida, where bad weather and staffing shortages have snarled flights as demand for air travel in the state surges.