Hi Therese, I've flown from Australia to both Paris and Madrid before walking the Camino.
From Paris I got the TGV to Bayonne, then took the local train to SJPP (think it's a bus now). You can find TGV train timetables at
http://www.voyages-sncf.com
From Madrid it was a matter of getting the bus from Madrid to Pamplona, bus from Pamplona to Roncesvalles (only one per day), and a taxi met the bus in Roncesvalles for those going on to SJPP. I bought the Madrid to Pamplona bus ticket online at
http://www.movelia.es Pricewise, travelling from Paris to SJPP was dearer, but from Madrid a little complicated.
On both trips I spent three days in Paris or Madrid to get over jet-lag before continuing to SJPP. I'm hoping to walk again next year and plan to fly in to Paris and fly out of Madrid, and am prepared to pay extra simply for the convenience.
Trudy