Frota
A frota da SBA Airlines era composta por 7 aeronaves dos modelos: Boeing B-757 - 200 (3), Boeing B-767 - 300ER (2) e Boeing (McDonnell Douglas) MD-83 (2).
História
Em Junho de 1995, a SBA Airlines foi fundada em São Carlos de Zulia.
Destinos
A malha aérea da SBA Airlines servia aos seguintes destinos: Aruba, Caracas, Curaçao, El Vigia, Faro,Funchal, Guaiaquil, Las Piedras, Lisboa,Madrid, Maracaibo, Mérida, Miami, Oranjestad, Panama City, Porto, Quito, Santa Cruz de Tenerife e Valencia.