Leo - Papeete, Tahiti (Faaa) isn't really that odd. With respect to flights to/from Paris, in addition to Air France, there is at the moment Corsair fly the route once a week (soon they will be stopping) with a 747-300 usually, Air Tahiti Nui fly it twice a week I believe with an A340-300, soon to increase to four times. Air Lib used to fly it 3 times weekly with an A340, I am not certain if they still do.
In addition the routes is well served to Auckland and Los Angeles by Air New Zealand and Air Tahiti Nui, and the latter also serves Tokyo and Osaka. Other international airlines present at PPT are Polynesian Airlines, Aircalin, Lan Chile and Hawaiian Airlines, while United and Qantas codeshare on Air New Zealand and Air Tahiti Nui respectively.
"So powerful is the light of unity that it can illuminate the whole earth." - Bahá'u'lláh