A companhia aérea foi criada em 2000, período em que surgiram empresas privadas na Indonésia depois que o governo anunciou a desregulamentação das companhias aéreas no país. A licença da Star Air foi revogada pelo governo em 2008 devido à inatividade.[1]
.jpg)
