I've had some interest in my sub $1400 +15K CO miles = million mile run. All of my flights have credited except for one (UIO-LIM, although LIM-UIO did credit, same class of service). It should credit any day now. I have tried to re-book the trip(to see if I could), but Travelocity doesn't seem to want to help. I'll summarize a couple of hints here...

MIA-SJO-BOG (Lacsa)
BOG-LIM (Avianca)
LIM-UIO-LIM (Aces) for $320.

The trick? Requested MIA-SJO-BOG-UIO-LIM, and one of the choices for the 3rd leg was BOG-LIM-UIO on Avianca-Aces. Travelocity won't do this today...but keep trying

LIM-CUS-LIM (TacaPeru)
LIM-GYE was cheaper when booked together. ~$480?

GYE-PTY-BOG (Copa) is only about $220 (Don't use PTY-BOG portion)

I used 15K for PTY-GUA-MGA as these were expensive segments

GUA-SAL-GUA (Taca, Aviateca) was $200

MGA-MIA was cheaper when I booked, $250.

So, that was that...it did take a lot of playing around on Travelocity. In the end my Travel Agent booked it and knocked another $10 or $20 off, I'm not sure how.

Good luck!