Just over half of the carrier's scheduled 1,400 domestic and European flights taking off or landing in Frankfurt or Munich were cancelled, affecting around 80,000 passengers, a Lufthansa spokesman said.
Flights operated by Lufthansa's subsidiaries Germanwings, Eurowings, Swiss and Austrian Airlines were not affected.
But the pilots' union Cockpit announced that the stoppage would be extended to Thursday, when long-haul and cargo services would be hit.
It is the 12th walkout since last April over management plans to change the pilots' transitional pension arrangements.
Lufthansa wants to scrap the arrangement.
In 2014, the repeated strikes cost Lufthansa an estimated 232 million euros (USD 245 million).