When John Moriarty flew to Florida from Boston this month to attend a memorial service, he planned to catch a quick flight back. Instead, his return trip was delayed so long that, eventually, he had to get a hotel room and stay overnight.

Though that is the kind of hassle regular travelers face all the time, Mr. Moriarty figured he would be safe because he was flying on a...