La incorporación de nuevas aeronaves a su flota le permitirían extender sus operaciones a más países. De momento, la compañía estatal boliviana opera desde Santa Cruz de la Sierra a Buenos Aires (Argentina), Lima (Perú), São Paulo (Brasil), Miami (EEUU) y Madrid (España).
En caso de concretarse la llegada de BOA a Paraguay, será el tercer operador en la misma ruta Santa Cruz - Asunción, ya que también la cubren la boliviana Amaszonas y la paraguaya Paranair.
BOA juega un importante papel en la conectividad doméstica de Bolivia, con servicios regulares entre las ciudades de Cobija, Cochabamba, La Paz, Oruro, Potosí, Santa Cruz, Sucre, Oruro, Tarija, Trinidad, Uyuni y Yacuiba.
Los aviones propiedad de BOA en la actualidad son cinco Boeing 737-300, cuatro 737-400, ocho 737-800, dos 767-300ER y dos Bombardier CRJ-200. Asimismo, serán cuatro los 737-800 y tres Airbus A330-200 adicionales, que serán utilizados en las rutas futuras de corta y media distancia.