Has been confirmed, just got a sale email bout 5 minutes ago from Pacific Blue, starting Bali services from 1st December, direct services from Adelaide, Brisbane and Perth
Perth - Denpasar from $199*
Brisbane - Denpasar from $299*
Adelaide - Denpasar from $299*
Sydney - Denpasar from $379*^
Melbourne - Denpasar from $379*^
Canberra - Denpasar from $379*^