1919年12月5日,哥伦比亚国家航空公司成立。
2012年6月21日,哥伦比亚国家航空成为星空联盟的成员。
哥伦比亚航空总部设于哥伦比亚首都波哥大,在秘鲁、萨尔瓦多、哥斯达黎加等国均设有分公司,以波哥大埃尔多拉多国际机场作为中心枢纽,航线覆盖拉美、欧洲及北美的100多个城市。
2020年5月10日,哥伦比亚航空向法院提交破产计划,但同时保留重组权利。根据公司官方公报,受新冠肺炎疫情影响,2020年3月以来公司收入锐减80%,公司面临巨大的资金流动性压力。公司拟通过破产重组解决债务问题。在此期间,公司将继续维持运营,确保集团在拉美地区2万多员工岗位。自2020年3月23日起,哥伦比亚航空因疫情取消所有商业客运国际航班。根据哥伦比亚政府的防疫规定,5月30日前不会恢复国内、国际客运航班。此前,哥伦比亚航空曾向哥政府申请财政援助以期渡过疫情难关,但哥政府尚未就此作出明确回应。