This is something a good travel agent does well. If you used an agent to book the transatlantic portion, use them for the Europe Pass. If not, call AF, give them your reservation/ticket number and have them do the booking. You're looking at AZ or AF from Paris to Rome, AZ from Rome to Palermo, AZ on the Catania to Vienna flights (via Milan or Rome) and AF on the Vienna to Paris leg (most direct thought I suppose you could use KLM or Czech Airlines or Alitalia if oyu really wanted extra hassle and extra miles.