The measure is reportedly aimed at curbing travel to recruitment areas of Middle Eastern extremists.
Minors now need a completed form as well as a photo copy of one of their parents' identity cards.
According to media reports, this means that minors travelling between France and French Polynesia and New Caledonia need the authorisation even if they only transit via Los Angeles or Tokyo.
Photo: AFP Air Calin planes at Tontouta Airport in New Caledonia
