There was a thread on this airline on the YSSY board a while back. I attach some of the relevant info:
Check out
http://www.airparadise.co.id for more info. As you will see, by mid next year they hope to start Bali-Sydney and Bali-Taipei flights as well.
* * *
Air Paradise International claims it is only weeks away from making Australia-Bali air services available to the agency network.
State sales manager for WA Christine Ross said the airline had been in the planning stages for the past nine months and was now negotiating aircraft leasing arrangements.
Speaking late last month, she said timing hinged on obtaining Government approval which could be just days away.
“It’s going through the licensing process at the moment,” she said.
“Gary Hilt (Air Paradise national business manager) went up to Jakarta with the board of mangers … to present our submission for approval to the Director General of Aviation, who oversees Indonesian aviation licensing and Airline Operator Certificates.”
“We’re expecting approval within days and will then move forward on attaining an AOC.”
“Everything is at the proposal stage – the airlines, the selling date and the launch date. At this stage we’re working towards July for sales and September for take-off.”
Owned by Balinese hotelier Wiranatha, the airline proposes to fly four times weekly from Perth to Denpasar, then onward to Jakarta, with a two class service.
Twice weekly flights should start ex Melbourne “two or three weeks” after the Perth start-up.
National business manager Gary Hilt is working with General Manager Barry Hess to build the airline’s structure and gauge the interest of wholesalers and retailers.
Ms Ross expected about 80% of Air Paradise International sales to come from wholesalers via agents.
“The retail travel market is really excited,” she claimed, “competitive” pricing should be finalised this month.
* * *
Suffice to say this was posted a couple of months ago, so obviously there have been some delays.