Lufthansa decided on Tuesday to cancel flight No. 580 for Frankfurt and flight No. 586 for Munich which were scheduled to take off from Cairo International Airport owing to a fresh strike by pilots in a long-running dispute about salaries.

The German airline told its passengers that it cancelled the flights because of the pilots' strike, according to sources at Cairo airport.

Lufthansa has offered to increase the pilots' pay by 4.4 percent in two installments and make a one-off payment worth 1.8 months' pay. 

Union Vereinigung Cockpit (VC) wants an average annual pay rise of 3.7 percent for 5,400 pilots over a five-year period backdated to 2012.

VC rejected the latest pay offer from Lufthansa and has also rebuffed a bid for mediation.

It is the 14th walkout by pilots since 2014.