Scheduled carriers:
Air France & Iberia via Madrid or Barcelona (CDG)
Charters: (Orly)
Aeris
Fram (Euralair)
Spanair
Iberworld
Futura
Air Europa (poss)
Charter seats, I don't think youve got much chance Spain is not that popular with the French and certainly the islands are less so. Also the French dont go in for flight only that much either. Sorry.