Air Botswana ist die staatliche Fluggesellschaft Botswanas mit Sitz in Gaborone und Basis auf dem Flughafen Gaborone. Air Botswana wurde 1972 per Dekret des damaligen Präsidenten Seretse Khama gegründet und nahm am 1. August desselben Jahres den Flugbetrieb mit Fokker F-27 und Britten-Norman BN-2 Islander auf. Sie ist die Nachfolgegesellschaft der ebenfalls staatlichen Botswana Airways (1969–1972) bzw. zuvor Botswana National Airways (1966–1969) und davor Bechuanaland National Airways.

Ab 1988 wurde die Flotte modernisiert und Air Botswana nahm ATR 42 sowie BAe 146-100 in die Flotte auf. Die gesamte ATR-Flotte wurde im Oktober 1999 zerstört, nachdem sich ein Pilot der Fluggesellschaft mit einer dieser ATRs in selbstmörderischer Absicht auf die abgestellten Flugzeuge stürzte. Mit geleasten Flugzeugen konnte der Flugbetrieb aufrechterhalten werden – Ende 1999 wurden erneut drei ATR 42 beschafft. 2009 wurden zwei neue ATR 72-500 für 30 Millionen Euro erworben.

Im Dezember 2008 verlor die Fluggesellschaft angeblich aufgrund von mangelnden Sicherheitsüberprüfungen ihre Mitgliedschaft in der International Air Transport Association. Bis Ende 2010 konnte diese jedoch, nachdem die Sicherheit erhöht wurde, wieder aktiviert werden. Im Oktober 2010 berichtete eine Zeitung aus Botswana jedoch, dass Air Botswana die Mitgliedschaft zurückgezogen hätte. Die Fluggesellschaft solle heruntergewirtschaftet werden, um sie privatisieren und preiswert verkaufen zu können.

Zwischen 2010 und 2013 erwirtschafte Air Botswana einen Verlust von etwa 220 Millionen Pula. Seit 2018 ist die Fluggesellschaft im Umbruch und erweitert ihre Flotte durch neue Flugzeuge. Die Regierung erhofft sich dadurch bessere Chancen zur Privatisierung von Air Botswana.