Bali's eerste internationale luchtvaartmaatschappij heeft zondag 16 februari haar eerste vlucht van en naar Bali gemaakt. Verschillende vertegenwoordigers van de overheid en andere hoogwaardigheidsbekleders waren aan boord van de eerste vlucht van Air Paradise International.

De introductie van de maatschappij komt op een moment dat Bali aan het opkrabbelen is van een bomaanslag in oktober 2002, waarbij 190 mensen om het leven kwamen.

Air Paradise vliegt met een Airbus 310-300 van en naar Bali's Ngurah Rai Airport.