エアーパラダイス国際航空
2004年12月27日から、バリ島のデンパサールから関西国際空港への便が就航していた。
2005年2月現在のその他のルートはデンパサールからオーストラリア(メルボルン、シドニー、パース、アデレード、ブリスベン)、大韓民国のソウル(仁川)であった。