Hallo Sven,
Air Canada fliegt sowohl Lima als auch Bogota an und ist in der Star Alliance. Soooo ein Riesen-Umweg ist ein Flug über Toronto gar nicht, meilenmäßig gesehen.
Von Lima aus kann man recht einfach mit dem Bus nach Ecuador kommen, dauert aber lange (über 24 Stunden bis Quito). Würde ich trotzdem eher empfehlen als Bogota, weil von da geht's auch nicht viel schneller, und das Risiko wäre höher. Außerdem hat Peru im Gegensatz zu Kolumbien nicht diese blöde Return-Ticket-Regelung. (Ohne Gewähr!!! checkt das noch mal selbst!)
Wenn Du jetzt nicht gesagt hättest, Ihr wollt mit dem Schiff nach Mittelamerika, dann hätte ich Dir noch ans Herz gelegt, mal das Angebot von oneworld zu prüfen. Die sind was Südamerika angeht oft etwas besser: Iberia fliegt z.B. direkt nach Quito, und mit LanChile haben sie einen starken Partner in Südamerika. Außerdem ist American Airlines stark auf den Verbindungen zwischen Nord- und Südamerika und hat mit dem Drehkreuz in Miami auch gute Verbindungen nach Zentralamerika.
HIH, Karoshi
P.S.: Das Reisebüro hat übrigens Recht, die Flüge zwischen Caracas und Quito sind immer Umsteigeverbindungen (über Bogota oder Panama). Das liegt daran, dass weder Venezuela noch Ecuador eine ernstzunehmende internationale Fluggesellschaft haben.