Hundreds of flight cancellations spread across the U.S. as airlines began complying with the Federal Aviation Administration's unprecedented order to scale down routes nationwide.