We have changed planes in Paris several times and also in Madrid as well as Frankfurt. We never had any problems, but give yourself plenty of time because there is allways the possibility of flight delays.
Enjoy your trip.
Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Booked Vision of the Seas . 2/14/2015
Booked Allure of the Seas... 2/21/16 *Last Gang Cruise*