Året efter etableringen inleddes flygningar mellan Lissabon och Madrid samt en linje till några av landets dåvarande kolonier i Afrika, bland annat Angola och Moçambique. Inledningsvis tog denna flygning 15 dagar och inkluderade tolv stopp. Senare utökades bolagets linjenät till ett flertal europeiska huvudstäder och till destinationer i Brasilien.