French aviation authorities have instructed airlines to cut flights at Paris airports by 40 percent in anticipation of a major air traffic control strike, warning travelers to brace for widespread delays and cancellations as unions demand improved working conditions.