Kin Avia werd in 2009 opgericht om moeilijk te bereiken plaatsen in Congo-Kinshasa makkelijker te kunnen bereiken. De maatschappij werd op 9 april 2009 toegevoegd aan de Europese zwarte lijst net als alle andere Congolese luchtvaartmaatschappijen.[4][5] In juni 2016 fuseerden Kin Avia en Air Tropiques, Kin Avia bleef behouden en nam de vloot en het personeel over.[6]
Op 16 juni2021 stortte een Let L-410 Turbolet, registratie 9S-GRJ, 30 seconden na het opstijgen van de luchthaven van Bukavu neer. De vracht van zo’n 1600 kilo verschoof waardoor het toestel neerstortte. De twee bemanningsleden en een passagier kwamen om het leven.[11][12]