Em dezembro de 1945 surgia a Viação Aérea Bahiana. Seu funcionamento foi autorizado em 12 de dezembro e em fevereiro de 1946 a empresa iniciou seus voos.
Suas linhas modestas ligavam Salvador a Aracajú e Salvador a Ilhéus, com uma frota de 2 Lockheed Lodestar, ex-Panair. Em dezembro de 1947 recebeu 3 Douglas DC-3 e 1 Boeing 247D comprado da Avianca. Um dos DC-3 caiu em Ilhéus, no dia 22 de junho de 1948, e em novembro daquele ano a empresa encerrava suas operações.
O Boeing 247D só foi reempossado pela Avianca em 1951.
