BN Rent a Plane nahm 1980 den Betrieb mit einer Beech King Air 90 auf. Im Juli 1984 änderte sie den Firmennamen in Südavia. 1987 wurden erste Linienflüge mit einer Dornier Do 228 aufgenommen, die später durch eine von DLT gemietetete Embraer EMB-120 Brasilia ersetzt wurde. Die Expansion sorgte für finanzielle Probleme. 1989 übernahm eine Investorengruppe knapp 44 % der Gesellschaft und beschaffte nun zwei Saab 340B. Der Schuldenberg wächst jedoch weiter an. Am 2. April 1990 wird Südavia die Lizenz entzogen, worauf sie liquidiert werden muss.