Fue creada para suceder a Botswana Airways, que había remplazado a Botswana National Airways en 1969.