Pada awalnya Sriwijaya Air mengoperasikan 13 buah pesawat Boeing 737-200. Sesuai dengan perkembangan teknologi dan kebutuhan pemenuhan pelayanan bagi publik yang lebih baik, Sriwijaya Air menambah armada dan memperluas jangkauan penerbangannya dari Barat ke Timur dengan menambah 10 pesawat dengan seri yang lebih baru Boeing 737-500 dan 737-800NG serta 20 pesawat Embraer 175 dan Embraer 195.
Pada tanggal 18 Desember 2008, Sriwijaya Air mulai mengembangkan jangkauannya dengan membuka rute internasional ke Singapura. Kode penerbangan Sriwijaya Air yang diberikan oleh IATA adalah SJ dan kode ICAO: SJY, serta tanda panggil (callsign) "Sriwijaya".
Sriwijaya Air memiliki moto berikut: Menjadikan semua pihak rekan kami saat terbang.
