Virgin Australia eyes entry to Perth-Bali market - Australian Aviation. Virgin Australia eyes entry to Perth-Bali market Australian Aviation.