Sriwajaya Air

Founding (2003)

Sriwijaya Air was founded in 2003 by Chandra Lie, Hendry Lie, Andi Halim, and Fandy Lingga, who named it after the historical Srivijaya empire. On 28 April 2003, it obtained its business license, while the AOC (Air Operator's Certificate) was issued later that year on 28 October. The airline commenced operations on 10 November 2003 with a maiden flight between Jakarta and Pangkal Pinang, operated by a single Boeing 737-300. This was followed by flights between Jakarta and Pontianak as well as Jakarta and Palembang. After its first year, the airline's growth enabled it to acquire four further Boeing 737-300s.

Growth (2007–2012)

On 18 December 2008, the airline commenced its first international operations serving a route between Jakarta and Singapore. By 2010, the airline was operating 27 aircraft and had served 7.18 million passengers and took an 11.8% share of the Indonesian domestic flight market.

On 20 June 2011, at the 2011 Paris Air Show, Sriwijaya Air agreed to buy 20 Embraer 190 jets, with purchase rights for 10 more. However, this order was suspended in 2012, citing pending price negotiations and considerations on keeping fleet commonality with Boeing aircraft. The airline's fleet expansion plans was followed by an announcement to acquire 12 used Boeing 737-500s from Continental Airlines on 11 November 2011 in a leasing deal worth $84 million. The aircraft were destined to replace the airline's ageing Boeing 737-200 fleet, with deliveries taking place between April and December 2011.

In 2012, the airline introduced its first of six Boeing 737-800 aircraft in an expansion bid to fly routes to China. On 5 May 2012, Sriwijaya Air launched a Business Class service in a bid to become more upmarket, with the reconfiguration of its fleet to feature the new cabin. In February 2013, the airline announced its plans to enter the full service market with its subsidiary, NAM Air. In August 2013, the airline completed phasing out its Boeing 737-200 fleet, with plans to replace its entire Boeing 737 Classic fleet with the 10 Boeing 737 Next Generation aircraft it had on order. Its subsidiary, NAM Air commenced operations on 11 December 2013 and was repurposed as a feeder carrier for mainline Sriwijaya services.

Full-service ambitions and expansion (2012–2017)

In 2012, Sriwijaya Air begun its planned transition into becoming a full-service carrier; this saw the reconfiguration of its entire fleet to be equipped with a business class cabin to fulfil the Indonesian government's criteria for a full service-carrier. However, by 2015, the airline admitted that it was not yet able to complete the transition, attributing it to several factors being unprepared for the goal; the airline instead remained as a medium service carrier, with commitments to a future transition to being a full-service carrier notwithstanding.

On 22 January 2014, the airline launched its first charter services to China, operating flights between Bali and Hangzhou, Nanjing, and Ningbo between January and February of that year. On 17 June 2015, Sriwijaya Air signed an order for two 737-900ER with a purchase option to acquire up to 20 Boeing 737 MAX at the 2015 Paris Airshow. This became the airline's first order for brand-new aircraft after nearly 12 years of operation. It took delivery of its first and second Boeing 737-900ER at the Boeing Delivery Center in Seattle on 23 August 2015.

In September 2016, Sriwijaya Air announced its plans to acquire three used Boeing 777-200 aircraft to enable long-haul operations to China and hajj charter operations to Saudi Arabia, subject to funding from an initial public offering (IPO) anticipated in 2017. In November 2016, the plan to acquire said aircraft was amended in favour of two Boeing 777-300ERs and 15 Boeing 737-800s instead, still subject to the pending IPO. Neither the plan nor the IPO were realised, to which the company cited unfavourable market conditions for a public offering.

Cooperation with Garuda Indonesia (2018–2019)

On 9 November 2018, Garuda Indonesia, through its subsidiary Citilink, took over operations as well as financial management of Sriwijaya Air with a Cooperation Agreement (KSO) mutually agreed upon by both airlines. The cooperation agreement had intended to rehabilitate and improve Sriwijaya Air's financial and operational performance and efficiency after significant losses the year prior. Under the agreement, both Sriwijaya Air and NAM Air would be operated as subsidiaries of Garuda Indonesia. The agreement between the two parties had also reportedly revolved around Sriwijaya Air's inability to fulfil obligations to pay its debt to GMF Aero Asia, Garuda Indonesia's aircraft maintenance subsidiary.

On 24 September 2019, the agreement broke down when GMF AeroAsia (Gaurda's MRO) declined Sriwijaya aircraft maintenance services and removed engines and parts from Sriwijaya Air aircraft due to the latter's inability to pay its debt to the former.