009年9月16日成立，成立之初名为“快速哥伦比亚股份有限公司”（Fast Colombia S.A.S.）。该航空于2012年5月25日开始运营。尽管自从2014年6月起波哥大埃尔多拉多国际机场仍然为实际的主要营运基地，其现在实际的中心枢纽航点为与里奥内格罗何塞·玛丽亚·科尔多瓦国际机场。哥伦比亚愉快航空在里奥内格罗提供往来麦德林的飞行线路。