If you don't mind changing planes, you may want to consider flying to Cochabamba (CBB), Cochabamba Bolivia via Rio de Janeiro, Santa Cruz, Sao Paulo, Madrid, Buenos Aires on Varig, Boliviano, Alitalia, Aerolineas Arge.
Go ahead and book your flight to Cochabamba NOW!
In order to get the lowest available airfare, book your flight to Cochabamba as early as possible, since the cheapest seats are booked months before departure. If you are flexible depart on the first Tuesday of the month, as there are usually some great deals and discount airline tickets on offer.