エアーパラダイス国際航空( エアーパラダイスこくさいこうくう、Air Paradise International)はインドネシアに本拠をおいていた航空会社である。2003年2月にバリ島のデンパサールからオーストラリアのメルボルンとパースに就航し、運航を開始した。2005年11月24日、同年10月1日バリ島での爆発事件後の旅客の落ち込みにより運航を停止した。