US airlines canceled hundreds of flights on Friday as the Federal Aviation Administration (FAA) began enforcing nationwide flight reductions in response to a worsening shortage of air traffic controllers during the record 38-day government shutdown.