Didirikan oleh Bp Chandra Lie, Bp Hendry Lie, Bp Johanes B, dan Bp Andy Halim dengan bentuk kepemilikan usaha adalah 100% swasta murni. Dengan bermodalkan armada 1 (satu) pesawat B737-200 pada tanggal 10 Nov 2003 Sriwijaya Air berhasil melakukan penerbangan perdana dengan rute Jakarta-Pangkal Pinang-Jakarta, Jakarta-Palembang-Jakarta, Jakarta-Jambi- Jakarta dan Jakarta-Pontianak-Jakarta.

Hingga Saat ini PT. Sriwijaya Air telah memiliki 16 Armada dengan lebih dari 31 kota tujuan domestic dan 1 kota tujuan internasional. Dan dalam waktu dekat akan menambah 10 Armada Boeing 737 seri 300 dan seri 400 guna menambah rute baru , frekuensi penerbangan domestic dan internasional.

Keamanan dan kenyamanan merupakan faktor yang sangat penting dan mutlak dalam dunia penerbangan dan Sriwijaya Air sangat memperhatikan aspek tersebut diatas segalanya. Perawatan pesawat dilakukan oleh PT. ANI (Aero Nusantara Indonesia) sesuai dengan standar Operational Maintenance International yang dilakukan oleh tenaga ahli professional dengan melakukan pengecekan harian maupun berkala untuk memastikan pesawat tetap dalam kondisi terbaik.

Dalam hal pelayanan, Sriwijaya Air memberikan pelayanan dan kenyamanan bagi setiap penumpang secara istimewa karena kepuasan penumpang menjadi prioritas utama dan kebahagian bagi kami. Meals pada setiap penerbangan, Surat kabar, Majalah Sriwijaya Air dan Sky shop yang akan menemani perjalanan anda terasa menyenangkan. Pastikan perjalanan Anda bersama kami…your flying partner.