Welcome to FlyerTalk, Gabriella!

Don't have any answers for you based on direct experience, I am sure others will.

For a start, you might look at http://www.staralliance.com to see what routes *A has that would best match your travel patterns. For example, YUL-DOH had this as being the most direct:
Leg 1 - Air Canada 874 -
20:00 Montreal Trudeau QC (YUL), CA - 08:55 Frankfurt (FRA), DE (3641 miles) Total distance 6490 miles
6h55m Air Canada 874, Breakfast/Meal, 77W
Check flight status
Leg 2 - Lufthansa 618 -
10:45 Frankfurt (FRA), DE - 17:40 Doha (DOH), QA (2849 miles)
5h55m Lufthansa 618, No Meals Served, Airbus Industrie A330-300
Check flight status

There were additional AC, UA, and LH flights shown, but with a greater number of connections.