Some passengers said they had been stuck on the tarmac for hours, before their flights were eventually cancelled.