Samme året som selskapet blei danne gikk den første utenriksflyginga til Kingston på Jamaica. I 1978 skaffe selskapet seg det første jetflyet. Flyginger til Houston i Texas i USA kom da i gang. Rutenettet i USA blei utvida etter at selskapet skaffa seg flere Boeing-fly.