ACES and AVIANCA are Colombian airlines and all of their routes are based out of Colombia. It's Bogota or bust I'm afraid. I wouldn't worry too much about going in and out of the airport (other than the suspicious immigration people who might question the sanity of a frequent flyer gringo), just might be some problems if you are heading out into the country or some of the regional centers. There are others on this board who have, still do?, travel there without problems.