Air Paradise International was an airline based in Denpasar, Bali, Indonesia. It operated services to destinations in Australia, South Korea and Taiwan. Its main base was Ngurah Rai Airport, Denpasar. On 24 November 2005 the airline announced that it was ceasing operations due to a downturn in traffic following terrorist bombings on the Island on 1 October 2005. Air Paradise was considering re-launching services in March 2007 but this has been postponed.