Air Paradise International

former international services · records from Feb 2003

Air Paradise International no longer appears in the current figures. Its last recorded passengers were in Oct 2005. Everything below is history.

Traffic: 12 months to Jun 2026

International passengers over time

International traffic to Jun 2026

International history milestones

Passenger milestones use complete calendar years only; a missing month stays missing and the partial current year cannot set the historical peak. Current breadth uses the global passenger window 2025-07 to 2026-06. Recorded destinations are passenger-record entities, not necessarily nonstop current services.

Routes it no longer flies

• Perth ↔ Denpasar — 415 flights, Sep 2003 to Sep 2005
• Sydney ↔ Denpasar — 316 flights, Sep 2003 to Sep 2005
• Melbourne ↔ Denpasar — 314 flights, Sep 2003 to Sep 2005
• Adelaide ↔ Denpasar — 124 flights, Mar 2004 to Sep 2005
• Brisbane ↔ Denpasar — 74 flights, Dec 2004 to Sep 2005

Destinations it no longer serves

Carried passengers at some point since 1985, none in the 12 months to Jun 2026.

• Indonesia — 480,196 passengers, Feb 2003 to Oct 2005

Punctuality is not published for international flights, so there is no on-time or cancellation figure here for Air Paradise International's services to and from Australia — only for domestic flights, and only where an airline operates them.