Oops! Luckily I'm not a check-in agent...

A way to avoid the US if going to BOG and to earn EB points for the entire trip as well, is to fly with AC via YYZ. The return trip is a long wait in YYZ, but I think some people would do it, if not for avoiding a US transit so for getting nice EB points... The following itnerary is one of many possible (random search for 17-23 Oct):

Leg 1 - Lufthansa 3007 - ARN-FRA 06:40 - 08:45
Leg 2 - Air Canada 873 - FRA-YYZ 10:00 - 12:20
Leg 3 - Air Canada 962 - YYZ-BOG 15:15 - 20:00

With the return:

Leg 1 - Air Canada 963 - BOG-YYZ 23:35 - 06:35+1
Leg 2 - Air Canada 872 - YYZ-FRA 17:30+1 - 07:00+2
Leg 3 - Lufthansa 3002 - FRA-ARN 10:05+2 - 12:05+2