I learned last month (March, 2013) that, in addition to a deviation fee, if you opt for American Airlines in South America, there is a fee of $1,000 per person (the same is true of passengers requesting British Airways in Europe). While these fees are in effect now, they may not be six months from now.
I'll start by listing routings for our last two cruises:
December, 2012 - Vancouver to Delhi - British Airways from Vancouver to London. BA - London direct to Delhi (note: paid $2,000 fee for BA) Bali to Vancouver - Cathay Pacific from Bali to Hong Kong. Hong Kong to Vancouver (note: did not deviate)
March/April, 2013 -Vancouver to Miami - Air Canada from Vancouver to Toronto. Air Canada from Toronto to Miami. Barcelona to Vancouver - British Airways from Barcelona to London. British Airways from London to Vancouver.
Searching for flights - November, 2013. Rio to Vancouver.