German airline giant Lufthansa said it will cancel “more than 800” flights Tuesday as public-sector workers walk out on strike for more pay, hobbling major airports like Frankfurt.

“Lufthansa must cancel more than 800 of its planned 1,600 flights tomorrow, including 58 long-distance services, because of the strike.

The cancellations affect around 90,000 passengers,” the group said in a statement Monday, adding that service would be back to normal Wednesday.