Раніше Sriwijaya Air була однією з найбільших авіакомпаній Індонезії, але після масового виходу на ринок таких авіакомпаній, як AirAsia, Batik Air і Lion Air, а також пандемії Covid-19, портфель маршрутів поступово скоротився до кількох.

З початкового флоту, що налічував понад 30 літаків, сьогодні залишилося лише 4 літаки Boeing 737-800 і 737-500.

Sriwijaya Air також управляє більшою сестринською авіакомпанією NAM Air.