score:5
Start with the list of the busiest airports in France, including territories and overseas departments. It's likely that this omits particularly far-flung destinations, and if you really want to be thorough, you could manually audit the list against every airport in France (clicking into the sub-lists for territories) for those with regular commercial service. This is left as an exercise for the reader. But unless you happen to already be nearby, a small island airport with less than 20,000 passengers/year is not going to be the cheapest flight option anyway.
Use your browser to vertically select the list of IATA codes for all 77 airports (if your browser doesn't do this, Firefox does). Copy.
Use the text processing tool of your choice to turn that into a comma separated list.
Enjoy this list of airport codes:
CDG,ORY,NCE,LYS,MRS,TLS,MLH,BOD,NTE,BVA,PTP,RUN,FDF,LIL,MPL,AJA,PPT,SXB,BIA,BIQ,BES,PUF,TLN,FSC,RNS,NOU,CAY,GEA,CFE,CCF,LDE,PGF,DZA,CLY,GNB,LIG,EGC,BOB,ETZ,BZR,CMF,LRH,RFP,FNI,SFG,TUF,LIF,SBH,EBU,LRT,RDZ,HUH,DLE,CFR,DOL,DNR,PIS,UIP,XCR,ILP,MOZ,UVE,MEE,RGI,ZSE,BVE,DCM,AGF,TIH,WLS,NHV,LAI,AUR,AUQ,MAU,FAV,SNR
Pop over to ITA Matrix and construct your search, using your preferred origin, dates, and other preferences, and pasting in the list of airports in the destination field:
Sort by price and enjoy the results:
You can also use the "see calendar of lowest fares" option if you don't have a particular date in mind, though it will take a while.
Upvote:2
The search engine for this is Adioso.com. They allow you to specify a destination airport, city, region, country, group of countries (like 'western Europe') and continent.
But... I'm not so sure whether even they would accept something like 'any French territory anywhere in the world'... They do accept 'French Southern Territories', but I couldn't get a flight result for that.