PT Sriwijaya Air is born as a purely private company, founded by Chandra Lie, Hendry Lie, Johannes Bunjamin, dan Andy Halim. Sriwijaya Air and then started his business with a fleet of Boeing 737-200 capitalize. Some experts who helped to pioneer the establishment of which is Supardi, Capt. Kusnadi, Capt. Adil W, Capt. Harwick L, Gabriella, Suwarsono dan Joko Widodo.
In 2003, right on Heroes Day, 10 November, Sriwijaya Air began flying routes with its inaugural flight from Jakarta to Pangkalpinang PP, PP Jakarta-Palembang, Jakarta, Jambi, PP, and Jakarta-Pontianak PP. Currently, Sriwijaya Air has 32 Boeing Fleet by serving a total of 41 regional routes, including Medan-Penang route PP and other international routes. In order to develop the route and market share, this year will bring additional Sriwijaya Air Boeing 737-800 New Generation (NG).
In the care and maintenance of the fleet, Sriwijaya Air enter into agreements with PT Aero Nusantara Indonesia (ANI) and the Garuda Maintenance Facility (GMF) as maintenance trusted provider in Indonesia with international standards. This cooperation was meant for the customers Sriwijaya Air will get the optimum safety and comfort. In addition, the labor owned by Sriwijaya Air is human resources (HR) choice of a skilled, friendly and reliable.