Major airlines canceled hundreds of flights across the eastern Caribbean region and warned passengers that the disruptions could continue for days after the Federal Aviation Administration imposed restrictions.