بدأ طيران عالية ببعض الطائرات و3 خطوط دولية إلى الكويت، بيروت والقاهرة.
عام 1965م شهد إضافة خط دولي إلى مدينة جدة.
ثم في عام 1965م لمست عجلات طائراتها أرض مدينة روما في القارة الأوروبية.
عام 1967 أصيبت الخطوط الجوية بنكسة عندما قصف الطيران الإسرائيي جميع طائرات دي سي 7.
عام 1968م شهد توسعها إلى نيقوسيا، بنغازي، ظهران والدوحة.
عام 1969م شهد توسع في الخطوط إلى أجزاء أخرى من آسيا وأوروبا، فتم إضافة ميونخ، طهران وإسطنبول.
عام 1965م شهد إضافة خط دولي إلى مدينة جدة.
ثم في عام 1965م لمست عجلات طائراتها أرض مدينة روما في القارة الأوروبية.
عام 1967 أصيبت الخطوط الجوية بنكسة عندما قصف الطيران الإسرائيي جميع طائرات دي سي 7.
عام 1968م شهد توسعها إلى نيقوسيا، بنغازي، ظهران والدوحة.
عام 1969م شهد توسع في الخطوط إلى أجزاء أخرى من آسيا وأوروبا، فتم إضافة ميونخ، طهران وإسطنبول.