Meski utamanya melayani rute domestik, ia terbang internasional ke Penang, Malaysia dan Dili, Timor Leste.
Maskapai penerbangan PT Garuda Indonesia sempat mengambil alih operasi Sriwijaya dan unitnya NAM Air pada 2018 untuk mempercepat restrukturisasi utang Sriwijaya, termasuk pembebasan iuran kepada unit Garuda.
Jet Boeing yang dimaksud telah dioperasikan oleh Sriwijaya Air sejak 2012, menurut data armada di Planespotters.net, dan sebelumnya digunakan oleh Continental Air Lines dan United Airlines Holdings Inc. ***