The airline's website informed passengers 'We deeply regret the inconvenience that this will bring to your travel plans' ...