Die Gesellschaft wurde 2003 gegründet, ihr Name ist eine Anlehnung an das alte Srivijaya-Reich. Mit NAM Air besitzt Sriwijaya Air eine Zubringergesellschaft.
Am 9. November 2018 verkündete Garuda Indonesia die Übernahme von Sriwijaya Air durch die Tochtergesellschaft Citilink.[1]
Im Herbst 2019 wurde bekannt, dass Sriwijaya Air bei einer Tochterfirma von Garuda Indonesia, der Wartungsfirma PT Garuda Maintenance Facility Aeroasia, Schulden in Höhe von 57,44 Millionen US-Dollar hatte. Es wurde beabsichtigt, diese Schulden in Form von Aktien zu begleichen. Es bestanden auch Schulden gegenüber anderen Unternehmen.[2] Im November 2019 wurde die Zusammenarbeit von Seiten PT Garuda Maintenance Facility Aeroasia beendet.[3]
Wegen Zweifeln an der indonesischen Flugaufsicht verhängte die Europäische Kommission zeitweise über alle Fluggesellschaften aus Indonesien ein Betriebsverbot in der Europäischen Union. Davon war auch Sriwijaya Air betroffen.
Sriwijaya Air verzeichnete in ihrer Geschichte vier Zwischenfälle mit Totalverlusten der Flugzeuge. Bei einem Zwischenfall wurde am Boden eine Person getötet:[6]
Am 27. August 2008 verunglückte eine Boeing 737-200 (KennzeichenPK-CJG) mit 124 Passagieren und sechs Mann Besatzung an Bord unterwegs von Jakarta nach Jambi. Beim Anflug auf Jambi fiel in 1600 Fuß Höhe das Hydrauliksystem A aus, und obwohl genügend Zeit für einen Fehlanflug zur Verfügung stand, um das zugehörige Notverfahren abzuarbeiten und die Landestrecke zu berechnen, entschied sich der Pilot für eine direkte Landung. Die Boeing 737-200 kam 120 Meter hinter dem Ende der Landebahn zum Stillstand. Dabei wurden zwei Bauern, die dort arbeiteten, verletzt und ein dritter getötet. Das Flugzeug wurde irreparabel beschädigt.[7]
Am 20. Dezember 2011 verunglückte eine Boeing 737-300 (Kennzeichen PK-CKM) mit 131 Passagieren und sechs Mann Besatzung an Bord unterwegs von Jakarta nach Yogyakarta. Bei der Landung bemerkte der Pilot, dass das Flugzeug nicht mehr rechtzeitig vor dem Ende der Landebahn stoppen würde und steuerte das Flugzeug nach links. Dabei kollabierten das vordere und linke Fahrwerk des Flugzeuges. Bei der Evakuierung verletzten sich zahlreiche Passagiere. Die Boeing 737-300 musste abgeschrieben werden.[8]
Am 1. Juni 2012 verunglückte eine Boeing 737-400 (KennzeichenPK-CJV) mit 155 Passagieren und acht Mann Besatzung an Bord unterwegs von Jakarta nach Pontianak. Bei starkem Regenfall kam das Flugzeug bei der Landung von der Landebahn ab, das vordere Fahrwerk versank im weichen Boden und kollabierte. Das Flugzeug musste abgeschrieben werden.[9]
Am 9. Januar 2021 ging der Kontakt zu einer Boeing 737-524 (Kennzeichen PK-CLC, Flug SJ 182) kurz nach dem Start vom Flughafen Soekarno-Hatta verloren. Die Maschine war auf dem Weg nach Pontianak. An Bord waren 56 Passagiere und sechs Besatzungsmitglieder.[10][11] Später wurde vom Regierungschef des Bezirkes Seribu bestätigt, dass ein Fischer den Absturz beobachtet habe.[12]