Fly cheap from Toronto to Paris, France for only C$488 roundtrip with IcelandAir! You can also add a stopover in Reykjavik, Iceland for an additional C$21.
USStar Alliance partner TAP Portugal is offering cheap flights from Toronto to Paris or Nice! Book a flight from only C$529 for a roundtrip!
(UPDATE) Explore Europe! One World alliance members are offering flights from Toronto, Montreal or Vancouver to Paris or Rome starting at only C$465 for a round trip!
USFly super cheap from Toronto to Paris, France for only CA$485 roundtrip with British Airways!