博茨瓦纳航空（Air Botswana，IATA：BP，ICAO：BOT）是非洲国家博茨瓦纳的国营航空公司，总部设于首都嘉柏隆里，以塞雷茨·卡马爵士国际机场为基地。
博茨瓦纳航空于1972年7月2日由两间经营失败的国营航空公司—博茨瓦纳国家航空（Botswana National Airways，营运期：1966-1969）和博茨瓦纳航空有限公司（Botswana Airways Corporation，营运期：1970-1971）合并而成立，博茨瓦纳航空股份公司（Air Botswana Holdings）作为博茨瓦纳航空的大股东，同时也负责飞机的购买和租赁。同年8月1日，以一架福克F27飞机正式开始商业营运。
1970年代，博茨瓦纳航空曾营运嘉柏隆里—曼齐尼—约翰内斯堡—哈拉雷—嘉柏隆里的环形航线，同时也有营运国内航点，如弗朗西斯敦、塞莱比-皮奎及马翁。70年代末，博茨瓦纳航空共运作3架飞机，包括HS748、道格拉斯DC-3及维克斯子爵754型各一架。
1981年，英国航空获得一份为期6年的营运合约，同年，博茨瓦纳发展公司（Botswana Development Corporation）成立，成为了博茨瓦纳航空股份公司的一员，负责收购一架可供航空公司租赁的飞机，最后再次拣选福克F27。因缺乏自家的机组人员的关系，故该机的机员是来自南非商务航空，而维修合约则批予萨法航空。1983年，博茨瓦纳航空租了一架洛歇L-100-30大力士型运输机，开始货运业务。同年稍后时间，因南非航空停止莱索托和斯威士兰的服务，而购入第二架F27飞机， 服务马塞卢和曼齐尼航线。1984年12月，租赁一架多尼尔228飞机，令营运能力得以维持。耗资5700万博茨瓦纳普拉兴建的塞雷茨·卡马爵士国际机场在1984年12月10日正式启用，博茨互纳航空亦顺理成章地迁往该处为基地。1986年底，航点包括嘉柏隆里、弗朗西斯敦、塞莱比-皮奎、马恩、约翰内斯堡、哈拉雷、维多利亚瀑布、卢萨卡、曼齐尼和马塞卢。
1988年4月1日，博茨瓦纳航空被政府收购，成为国有企业，属工务、运输及通讯大臣（Ministry of Works, Transport and Communications）所管辖，并成为国营航空公司。同年4月，博茨瓦纳航空成为非洲南部发展合作会议（Southern African Development Coordination Conference，SADCC）中，首间通航往纳米比亚的非洲南部航空公司。同年，2架ATR 42-230飞机投入服务，取代F27，首架BAe 146于翌年11月12日投入服务，执飞嘉柏隆里至哈拉雷航线，与津巴布韦航空合共营运每周5班。
为使乘客有更佳的乘搭环境，博茨瓦纳政府于1992年12月起推行控烟行动（Control of Smoking Act），令博茨瓦纳航空在1993年成为国内首家全面在内陆航班上禁烟的航空公司，1995年更把禁烟范围扩大至所有飞往非洲南部的航班上。博茨瓦纳航空在1988至1993年期间录得亏损，于是，政府在1994年把7400万普拉的亏损转化为股份。
因人手过剩、机队老旧致营运成本增加、管理不善致人才流失，令公司出现亏损，同时也因服务质素低劣、市场差、更新速度慢而令公司增长得十分慢，博茨瓦纳政府遂把博茨瓦纳航空私营化。尽管在1997至2002年均录得盈利，但政府至2003年为止均无意把公司私营化。
博茨瓦纳航空的私有化程序在2000年4月19日政府与世界银行集团属下的国际金融公司（IFC）签订顾问合约开始，IFC成为博茨瓦纳政府的特约顾问。
2003年，博茨瓦纳政府尝试把公司私营化，而毛里求斯航空和南非商务航空则为其策略性合作伙伴，两者共持有博茨瓦纳航空的45%股份，博茨瓦纳政府也持有45%，其余10%则由雇员持有；更计划新持有人确定持股后，公司会在博茨瓦纳股票交易所（Botswana Stock Exchange）上市，但毛里求斯航空在同年9月因911袭击后空运市场下沉而退出，南非商务航空亦于3个月后（12月）因面对南非境内廉价航空的竞争而退出，令博茨瓦纳政府在2004年2月停止寻求策略性伙伴。
据星期日标准报（Sunday Standard）的报道，博茨瓦纳航空在2006年首季录得亏损为3亿普拉，令政府不得不加快私营化的步伐，以免破产；同时也透露，公司在4月至7月期间，欠下为数42,000至45,000美元租赁BAe 146飞机的款项，债权人也曾警告会向航空公司追讨损失，甚至停止租赁飞机予航空公司，这或会对私有化进程有负面影响。同年9月，航空公司宣布3个有潜质投资者有入标竞投接管公司，包括南非航空连结、非洲世界航空（African World Airways）和国内货车燃料运输商Lobtrans有限公司；其余未有入标的公司有埃塞俄比亚航空、南非商务航空、南非Interair、旅运授权集团和ExecuJet。11月，工务和运输大臣宣布由南非航空连结中标。
南非航空连结中标后，博茨瓦纳航空随即宣告清盘，并成立一间名为“博茨瓦纳连结”（Botswana Airlink）的新公司，博茨瓦纳政府持有50.1%股份，其余49.9%由南非航空连结持有。新公司成立后，有计划把46座位的ATR 42淘汰掉，更换为29座位的捷流-41，更适合飞行低客量国内线；另外裁减博茨瓦纳航空的雇员300人，再借用180人到新公司上。
但到了2007年10月，博茨瓦纳政府则停止与南非航空连结谈判，原因是博茨瓦纳内阁认为该交易并不可行。据当地英文报章Mmegi报道，主要障碍在于南非航空连结坚持要把机队色彩更换为南非的蓝白黑三色，内阁也认为计划书并未能符合国家航空运输的要求，且不能达到博茨瓦纳政府长远发展运输和旅游业的目标，而博茨瓦纳旅游业也认为博茨瓦纳航空交通由博茨瓦纳航空垄断，以致班次有限及收费高昂，是博茨瓦纳旅游业发展的最大限制。
与南非航空连结谈判失败后，博茨瓦纳政府开始找寻管理公司营运公司3年，同年宣布政府重新注资1亿普拉，以改善整体表现及在私有化更具吸引力。
2008年12月，博茨瓦纳航空与ATR签订合同，订购2架ATR 72–500飞机，总值3700万美元，并于2009年3月交付；同时也宣布重开卡萨尼和弗朗西斯敦往返约翰内斯堡的航线，当时正值南非航空重开约翰尼斯椎至嘉柏隆里航线，新飞机的加入正好赶及与南非航空竞争。7月，与肯尼亚航空签订代码共享协议，由9月6日起每周3班开办内罗毕往返嘉柏隆里的服务。
博茨瓦纳航空在2008年12月因未能通过国际航空运输协会（IATA）的安全查核而一度被迫退出IATA，但已计划在2009年重新加入。
截至2011年4月29日，博茨瓦纳航空的航点如下：
截至2019年4月，博茨瓦纳航空的机队如下：
