The two-day strike over pay began at midnight local time, with Lufthansa saying about 100,000 passengers will be affected.
Lufthansa added that it hoped to restore services in the near future.
Moreover, activities under the restructuring plan will have significant effects on the performance.
The airline said it would now grow the number of seats it offers by 6% this year instead of 6.6%.
German airline Lufthansa said 113,000 passengers would be hit by flight cancellations on Monday when cabin crew staff will strike over cost cuts.
The Independent Flight Attendants Organization (UFO) plans to stage walkouts over the course of the next six days.