Esta línea aérea opera solamente en el sur de África; prácticamente todos sus vuelos son internos, sirviendo rutas a partir de las ciudades de Gaborone y Maun hacia las diversas regiones del país.

También opera vuelos hacia los países vecinos Sudáfrica y Zimbabue.

La aerolínea fue creada e inició operaciones en abril de 1972.

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

Fue nacionalizada por el gobierno en abril de 1988 y nuevamente privatizada.