Air Paradise International (nama resmi: PT. Air Paradise International) adalah sebuah maskapai penerbangan yang berbasis di Indonesia. Memulai operasi pada 18 Februari 2002 untuk melayani penerbangan dari Australia ke Bali setelah maskapai penerbangan Australia, Ansett, berhenti beroperasi, Air Paradise terpaksa berhenti beroperasi sejak 23 November 2005 akibat turunnya jumlah penumpang setelah peristiwa Bom Bali 2005.