Esta é uma empresa a menos que operava na Venezuela!! A SB Airlines deixou de operar neste mês de maio de 2018!!

A companhia iniciou operações com um ATR 42 em abril de 1997 nas cidades de Maracaibo, Merida, El Vigia e Aruba. Barranquilla passou a ser atendida em 1998 com a chegada do segundo ATR 42. Em 1999 continuou sua expansão dobrando a frota.

Em 2001 foi autorizada a voar de Caracas para Miami e para isso recebeu um DC-10-30 em 2002. Em 2003 a frota consolidada possuía 2 Antonov An-26, 4 ATR 42-300, 1 Boeing 727-200, 3 Cessna 208 Grand Caravan e 2 Douglas DC-10-30. Em 2005 retirou os Antonov da frota, adquiriu outro Boeing 727-200 e 1 Boeing 757.

Em 2008 foi adquirida pelo Grupo Gonzáves Yanes e reestruturou sua frota com 05 ATR 42, 02 Boeing 757-200 e 01 Boeing 767-383ER. Sua razão social passou de Santa Barbara para SBA Airlines. Em 2009 recebeu mais 2 Boeing 757 e como estratégia da empresa, passou a atender somente voos internacionais (Miami, Panamá e Tenerife) com 5 Boeing 757 e 3 Boeing 767-300ER.

Em 2016 passou a voar apenas de Caracas para Panamá e Miami, regularmente, com 3 Boeing 757 e 3 Boeing 767-300ER.

Com a crise política e financeira da Venezuela a companhia apresentou baixo retorno nos últimos períodos e no mês de maio de 2018 cessou suas operações definitivamente.