The airline was established in 2001 and started operations on 15 May 2001. It is wholly owned by PT Truba. The airline was grounded in November 2004 and resumed services on 15 June 2005, before finally ceasing operations in 2010. Kartika Airlines was among the Indonesian carriers blacklisted by the European Union Civil Aviation Authority.[3][4]