Sriwijaya Air était autrefois l'une des plus grandes compagnies aériennes d'Indonésie, mais après l'arrivée massive de compagnies comme AirAsia, Batik Air et Lion Air, ainsi que la pandémie de Covid-19, le portefeuille de liaisons s'est progressivement réduit à quelques itinéraires.

De la flotte initiale de plus de 30 appareils, il ne reste aujourd'hui que 4 Boeing 737-800 et 737-500.

Sriwijaya Air exploite également une compagnie sœur plus importante , NAM Air.