US airlines began cancelling hundreds of flights scheduled after the Federal Aviation Administration ordered a 4% reduction in flights at 40 airports across the country.