French authorities are scrambling to settle pay deals with unions who are demanding bonuses for working during the July 26 to Aug. 11 Olympics.