Air Algérie

Memasuki Dekade 1960an, maskapai memesan Sud Aviation Caravelle dan pemesanan ini menjadikan Air Algerie menjadi maskapi pertama di Afrika untuk memesan pesawat tersebut dan masuklah pesawat ini ke dalam jajaran armada dan seketika pesawat ini langsung menggantikan keberadaan Douglas DC-4 dan menerbangi rute Aljir-Paris. Pada bulan April 1960, maskapi ini memiliki armada yang terdiri dari, 3 Caravelle, 3 Douglas DC-3s, 10 Douglas DC-4 dan 2 Lockheed L-749 Constellations serta 3 Noratlases.