Origen de Santa Bárbara Airlines
Los vuelos de Santa Bárbara Airlines tuvieron como primeros destinos a Cabimas, Santa Bárbara del Zulia, La Vigía y Mérida. Aruba fue su único destino internacional por un tiempo.
Fue tres años más tarde que Santa Bárbara Venezuela se fue consolidando como una empresa nacional para el transporte aéreo. En 1998 se agregaron rutas hacia Las Piedras, Barquisimeto, Valencia, San Antonio de Táchira, Maiquetía y Cumaná. Solo un año después fue posible incorporar vuelos hacia diversos destinos internacionales, lo cual perfilaba a la aerolínea como la línea aérea de bandera de la República Bolivariana de Venezuela. Tenerife, Lima, Miami, Barranquilla, Guayaquil, Madrid, Curazao y Santiago de Compostela fueron algunos de estos primeros destinos internacionales.
Diez años después, en el 2008, SBA conformó una alianza con la compañía aérea Aserca Airlines. Su principal objetivo fue ofrecer experiencias de viaje "para todos los sentidos". El staff que forma parte de esta línea aérea se encuentra capacitado para ofrecer los más altos stándares de servicio. En la actualidad, los vuelos a Tenerife y los vuelos a Miami de Santa Bárbara Venezuela son la máxima prioridad debido a su alta demanda.