The halt triggered immediate chaos and confusion for travelers, with departure boards at many airports showing flights were operating normally, even as many were unable to board.