Sriwijaya Air war früher eine der größten Fluggesellschaften Indonesiens, doch nach dem massiven Markteintritt von Fluggesellschaften wie AirAsia, Batik Air und Lion Air sowie der Covid-19-Pandemie ist das Streckenangebot allmählich auf einige wenige Strecken geschrumpft.

Von der ursprünglichen Flotte von über 30 Flugzeugen sind heute nur noch 4 Boeing 737-800 und 737-500 übrig.

Sriwijaya Air betreibt auch eine größere Schwestergesellschaft , NAM Air.