The walkout by security staff has resulted in a high three-digit number of flight cancellations, German airports association ADV said.
Some 160 of them were at Duesseldorf airport, accounting for more than half of the planned 290 departures and arrivals, the airport said.
At Cologne/Bonn, 94 out of 136 flights were called off, and Berlin airport's website also showed many cancelled flights.
Tuesday's walkout will hit Germany's busiest airport, Frankfurt, which handled around 2.1 million passengers last month.
Labour union Verdi is demanding that employers raise the wages of airport security staff by at least 1 euro an hour for the next 12 months and that staff in different parts of Germany earn the same.