Air Paradise International is een luchtvaartmaatschappij gevestigd in Denpasar, Bali, Indonesië. Het bedrijf verzorgt verbindingen in Australië, Zuid-Korea en Taiwan. De thuisbasis is Ngurah Rai Airport, Denpasar. Op 24 november2005 gaf de maatschappij aan dat ze haar activiteiten staakte, in verband met de teruggelopen opdrachten na de aanslagen op Bali op 1 oktober 2005. Air Paradise probeert haar activiteiten te herstarten in maart 2007.