[2] Southern Star Airlines was founded since the independence of the country on 9 July 2011.

Southern Star Airlines' inaugural flight took place on 20 August 2011.

[4][5] Southern Star Airlines formed in 2011 shortly after its independence from Sudan.

Ahmad Issa was appointed as the chairman and managing director of the company when it formed.

[6] All of Southern Star Airlines destinations were exclusively inside of South Sudan.