Omar Fontana fundou a Sadia em 5 de janeiro de 1955 e construiu um campo de pouso em Concórdia para que operasse com um avião Douglas DC-3, comprado da Panair, no transporte de carne fresca para São Paulo. Em 5 de agosto o Ministério da Aeronáutico certificou a empresa e em 20 de janeiro de 1956 foi dado o certificado técnico.
Em 16 de abril de 1956 o primeiro voo regular da empresa decolou de São Paulo para Joaçaba – Videira e Florianópolis. Sua frota estava composta por 1 Curtiss C-46 e 2 Douglas DC-3. Passados alguns meses a Sadia passou a operar também em Bauru, Londrina e Ribeirão Preto e em 1957 pousava em Brasília.
No mês de novembro de 1957, o Presidente da Real, Linneu Gomes, comprou 50% das ações da Sadia e adicionou a frota 2 Curtiss C-46 e 5 Douglas DC-3, permitindo-a chegar em Porto Alegre e ao Rio de Janeiro.
Em agosto de 1961 Omar Fontana comprou os 50% das ações de Linneu Gomes, porque a REAL fora vendida para a VARIG. No final de 1962 a Sadia comprou a Transportes Aéreos Salvador e passou a atender 54 cidades brasileiras. O grupo formado pela TAS e Sadia operavam uma frota de 12 Douglas DC-3 e 3 Curtiss C-46. Com a criação da Rede de Integração Nacional, várias linhas passaram a receber subsídios do governo e a Sadia passou a operar uma linha que foi abandonada por outras empresas, como a Rio de Janeiro – Salvador. Para obter melhor desempenho operacional, Fontana procurou uma aeronave que pudesse substituir o Douglas DC-3 e escolheu o Handley Page Dart-Herald. Em fevereiro de 1964 a Sadia recebeu duas aeronaves, uma diretamente do fabricante e outra da empresa filipina Cruz Airways. Em 6 de janeiro de 1965 a Sadia encomendou 5 Dart-Herald 200, para 46 passageiros. Naquele ano a empresa reduziu de 54 para 28 as loclidades servidas. No final de 1968 entrou no pool de empresas para operar a Ponte Aérea Rio – São Paulo.
Em 17 de setembro de 1970 a Sadia recebeu seu primeiro jato BAC 1-11, alugado, que seria somado ao comprado que chegou em 17 de outubro. Em junho de 1972 o nome da empresa foi alterado para Transbrasil S/A Linhas Aéreas.
