Algeria has closed its airspace to French military planes, France's military said on Sunday, escalating the biggest row between the countries in years.