La empresa es impulsada fervientemente por el presidente Evo Morales, y su avance en buena medida también significó el retroceso de la privada Aerosur, que dejó de operar el mes último.
BoA pretende ampliar sus operaciones en la Argentina y Brasil (ya tiene un vuelo a San Pablo), y avanzar con nuevas rutas a Perú, Venezuela, Estados Unidos y España, ocupando el espacio que deja libre Aerosur.
El viernes último en el Aeropuerto de Salta aterrizaron dos aviones B737-33A de BoA. "Aparentemente, Boa quiere unir Salta con Santa Cruz en reemplazo de Aerosur, informó el sitio aeropuertotucuman.blogspot.com.ar.
BoA fue creada por el Decreto  29318, del 24 de octubre de 2007. Tiene aviones modelo Boeing 737-300 con una capacidad de transporte de 149 pasajeros. Todas las naves fueron contratadas bajo la modalidad de alquiler.
En 2011, BoA trasladó a 720.839 personas, es decir, 19% más que las 607.339 transportadas en 2010.
En el mercado interno boliviano cubre rutas hacia las ciudades de La Paz, Santa Cruz de la Sierra, Tarija, Cochabamba, Sucre y Cobija.