PARIS—France's air-traffic authority said Monday that at least a third of flights to and from the nation's airports will be canceled Tuesday, as protests against President Nicolas Sarkozy's proposed pension overhaul intensified.

Hundreds of gasoline pumps across France were forced to close Monday, and workers voted to extend strikes at all 12 of the country's refineries into a second week.

The...