Flights are available with Ryanair, BMI, Flybe and Easyjet into all the local and regional airports (Perpignan, Beziers, Montpelier, Carcassonne, Girona [Spain] and Toulouse). We are happy to advise about routes if we can help.
All the major car hire firms can be found at these airports. If you fly into Girona you should advise the car hire company that you are taking the car into France as some companies require extra insurance.
There are 3 main routes through France to the region from the ferry ports. All converge on the A9 and Fitou is only 7km from the exit junction on A9 (Route de Mediterranean). Allow 10-12 hrs.
Another option by road is to take the ferry to Northern Spain (Santander or Bilbao) and cross over the Pyrenees into France. A route that we took for the first time this year and we would thoroughly recommend it.