ウエスト・カリビアン航空
会社はコロンビアの実業家ハッサン・タンナによって1998年に設立され、1999年12月に運航が開始された。元々、サンアンドレスがベースで、運航開始当初は4機のL-410を使用し、最初の目的地はサンアンドレスとプロビデンシア島だった。
2000年にウエスト・カリビアン航空はATR 42航空機を借り、バラデロ、キューバ、パナマシティ、パナマ共和国、サンノゼ、コスタリカへの国際航路を拡大、カルタヘナ、モンテリア、バランキヤへの便を追加した。翌年、航空会社は投資家グループを買収し、メデジンに本社を移転した。ACES コロンビア、アビアンカ航空と競争するためだった。ウエスト・カリビアン航空は数ある中でも、エル・バージ、モンテリア、プエルト・ベリオへのルートを持っていた。
航空会社は急速に拡大し、2機のマクドネル・ダグラスMD-82を取得し、様々な国際的及び地域的航路を運営するようになった。 しかし、2005年にはウエスト・カリビアン航空は深刻な財政と手続きの問題があるのは明らかで、2004年に600万ドル(約6億円)の損失を出した。