People trying to find replacement flights told the BBC that in some cases prices have tripled.