Didirikan oleh Bp.Chandra Lie, Bp.Hendri Lie, Bp. Andi Halim dan Bp. Johannes Bunyamin.

Tgl 28 April 2003 SIUP PT.Sriwijaya Air disahkan dan 28 Oktober 2003 AOC (Air Operation Certificate) dikeluarkan oleh Dephub.RI

PT. Sriwijaya Air memulai penerbangan perdana pada tanggal 10 November 2003 dengan rute Jakarta-Pangkal pinang pergi-pulang.Layaknya anak burung yang baru belajar terbang, Sriwijaya Air dengan percaya diri tampil dalam persaingan bisnis penerbangan. kemudian memanbah rute baru tujuan jakarta-jambi dan jakarta-palembang. Melewati tahun pertama, Sriwijaya Air mengalami perkembangan yang begitu pesat. Sehingga sampai pertengahan 2009 Sriwijaya Air telah mengoperasikan 23 pesawat dengan melayani lebih dari 33 rute domestik dan 2 rute regional.

Pada tahun 2007 Sriwijaya Air mendapat penghargaan dari BOEING International Award, Safety and Maintenance pesawat. Piagam ini diberikan BOEING setelah melewati auditor berbulan-bulan. terbukti dari segi keamanan, pelayanan Sriwijaya Air menjadi satu-satunya maskapai yang dapat menjaga operasional pesawat bebas dari kecelakaan.Pada tahun yang sama Sriwijaya Air mendapat Aviation Customer Partnership Award dari Pertamina karena perusahaan penerbangan ini dinilai memiliki ketepatan dalam pembayaran avtur. Pada tahun 2008 Sriwijaya Air mendapat penghargaan Indonesian Most Branded Service dari hasil survey yang dilakukan Markplus & Co. Penghargaan ini merupakan apresiasi masyarakat terhadap layanan yang diberikan Sriwijaya Air. Tetapi penghargaan yang utama pada dunia penerbangan adalah mendapat Kategori I untuk keselamatan penerbangan dari Department Perhubungan RI pada 2008

Untuk Maintenance Pesawat dilakukan oleh PT. ANI (Aero Nusantara Indonesia) dengan mendatangkan Staf Ahli dari Luar Negeri yang telah memiliki sertifikasi dan berpengalaman.

Keamanan dan kenyamanan bagi Kami adalah menjadi Syarat mutlak dalam setiap penerbangan Sriwijaya Air. Staf yang handal dan ramah menjadikan Sriwijaya Air teman Anda disaat bepergian.