Hundreds of flights were cancelled at four German airports, including the biggest hub Frankfurt, on Tuesday as ground staff and other public sector workers staged walkouts across the country to increase the pressure in a pay dispute.