في عام 1946 تأسست الشركة العامة للنقل الجوي (Compagnie Générale de Transports Aériens (CGTA.
وقد بدأت القيام برحلاتها بين الجزائر وأوروبا في عام 1947.
وقد بدأت القيام برحلاتها بين الجزائر وأوروبا في عام 1947.
في نهاية العقد كانت الشركة تقوم برحلات بين الجزائر وعنابة، بازل، جنيف، باريس، مارسيليا، فيليبفيل و تولوز.
في عام 1952 تم إضافة ثلاثة طائرات من نوع سود-ويست بريطانيا ذات 34 مقعد إلى أسطولها المتكون من 7 طائرات دوغلاس دي سي-3.
في أواخر الأربعينيات تأسست شركة النقل الجوي (Compagnie Air Transport)، فرع من شركتي الخطوط الجوية الفرنسية والشركة العامة عبر الأطلسي لربط الجزائر، بقسنطينة ووهران مع ليون، مارسيليا، باريس، بازل و تولوز، وموسميا مع لندن، دوفيل و لو توكيه.
بعد عام 1951 تدهورت الحركة الجوية مما أُخد الإندماج بين الشركة العامة للنقل الجوي و شركة النقل الجوي بعين الاعتبار.
تم الإندماج بين الشركتين لإنشاء الشركة العامة للنقل الجوي الجزائرية Compagnie Générale de Transports Aériens Air Algérie.
و كان ذلك في 32 ماي 1953.
بدأت الخطوط الجوية الجزائرية عملياتها بأسطول متكون من خمس طائرات دوغلاس دي سي-3، ثلاث دوغلاس دي سي-4 ، 6 طائرات سود-ويست بريطانيا وبروجيت 761.
بعد الإندماج بدأت الشركة القيام برحلات موسمية إلى أجاكسيو، كليرمون، مونبلييه وبيربينيا، بالإضافة لسويسرا.
كما أنها كانت تقوم بتوقفات أسبوعية في بالما ضمن شراكة مع أفياكو، الخطوط الجوية التجارية عبر البحر المتوسط كانت تمتلكها الخطوط الجوية الفرنسية بنسبة 54% ضمن اتفاق بين الشركتين أما الباقي كان للخطوط الجوية الجزائرية.
تم إضافة مدينة الريفييرا الفرنسية ضمن الوجهات الدولية.
في يوليو 1957 تم إضافة طائرتين من نوع نورد نوراطلس للأسطول، تقدمت الخطوط الجوية الجزائرية بطلب طائرة سود أفياسيون كارافيل في بداية 1958 وأصبحت أول شركة فرنسية خاصة تقوم بذلك.
واستلمت أول طائرة في يناير من عام 1960، حيث كانت أسياسية في خط الجزائر باريس أنذاك، كما أنها استعملت في ربط عنابة بباريس ووهران بباريس أيضا في الأشهر اللاحقة.
بحلول أبريل 1960 كان الأسطول يتألف من 3 دوغلاس دي سي-3، 10 دوغلاس دي سي-4 و 2 لوكهيد إل-749 كونستليشن وثلاثة نورد نوراطلس.
التسميات
طيران جزائري