La empresa empezó en 1962 en remplazo de la antigua aerolínea nacional del país con destinos a Hong Kong, Taiwán y Estados Unidos.