Many flights at Orly airport in France were halted early today as air traffic controllers launched a surprise strike in a protest over wages, the airport authority said.