Air Paradise International was an airline based in Denpasar, Bali, Indonesia. It operated services to destinations in Australia, South Korea and Taiwan, from its main base at Ngurah Rai Airport, Denpasar. On 1 December 2005, the airline announced that it was ceasing operations due to a downturn in traffic, following terrorist bombings on the island in October 2005. In February 2007, the Indonesian Transportation Ministry delayed license revocation of 11 major airlines, including Air Paradise, to give restructuring opportunities to the operators. Air Paradise was considering re-launching services in March 2007. However, 3 years later, after ceasing operations in November 2008, the airline filed for bankruptcy, 5 months after another of its competitors (Adam Air) had filed for bankruptcy.