西加勒比海航空公司的总部位于哥伦比亚麦德林，自1998年开始经营包机生意。该公司专营由圣安德列斯-普罗维登西亚和圣卡塔利娜群岛省到哥伦比亚大陆及中美洲国家的航线。基于哥伦比亚民航委员会的主管，卡洛斯·蒙提莱格勒上校（Col. Carlos Montealegre）所言，西加勒比海航空公司曾多次因违规而被罚款，该公司所运营的飞机也曾因为不当维护而被要求全部停运。其中一项罚金为四万五千美金的罚款是因为机师和机组人员飞行过于频繁，缺乏训练及未能记录需要的飞行记录。
肇事飞机于1986年11月4日送抵美国大陆航空，直到2005年1月10日停止运营，随后交付给西加勒比海航空，机尾的注册编号为HK-4374X。飞机尾椎在2005年7月的早些时候脱落，后被更换。