France’s new prime minister, François Bayrou, announced Tuesday the renegotiation of a contested plan raising the retirement age from 62 to 64.