Didirikan pada tahun 1976 sebagai maskapai nasional Laos, Lao Airlines pada awalnya dikenal sebagai Perusahaan Penerbangan Sipil dan dibentuk dari penggabungan maskapai penerbangan yang sudah ada, Royal Air Lao dan Lao Air Lines.