The operator has grounded all flights as bosses said 'we deeply regret the inconvenience that this will bring to your travel plans'