La red de destinos creció rápidamente y el primer vuelo regular internacional empezó en 1966 con una conexión a Fráncfort del Meno.