1946年，Avianca开始使用DC-4和C-54 Skymasters飞机飞往基多、利马、巴拿马城、迈阿密、纽约和欧洲。1951年，Avianca购入了先进的洛克希德749星座飞机和1049超级星座飞机。1956年，哥伦比亚航空承担了1956年夏季奥林匹克运动会哥伦比亚代表队的专机任务，共用61小时到达墨尔本，而中途仅加油一次。1961年，Avianca公司租赁了两架波音707飞机，开始使用喷气式客机并用于运营国际航线；1961年11月2日，Avianca公司购买了自己的波音720飞机。197