These services are operated by Pacific Blue, using Brisbane based Virgin Blue Cabin Crew.
The planes that VB/PB are using are 737 800 type aircraft.
These are the same aircraft that VB/PB have been using for the last few years in Australia.
So if you have flown with VB/PB domestically in the last years, chances are that you have been on one of these.
The standard seating configuration in this aircraft is 180 seats.
Premium seating is being offered on the bali flights so standard seating will be reduced to 162 regular seats and 12 premium economy seats ( which offer increased baggage allowance, fully flexible fares and unlimited food and drinks, incl alcohol.
I believe due to weight and load issues, the passenger numbers will be reduced and blocked at around 140 seats, so there should be a few seats here and there free.
As these aircraft are Virgin crew and virgin aircraft using the Pacific Blue name( this is due to Virgin not being allowed to use the Virgin name in the asia pacific region internationally) the entertainment system is NOT digi players. it will be the Live2Air entertainment system which offers movies and 25 LIVE foxtel channels.
These are the aircraft they are using on these DPS sectors -
VH VOQ Peta Pan
VH VOX Missy Mainlander
VH VUM Brindabella Blue
VH VUN Madelaide
The information on whats playing movies, etc, can be found here
http://vlicious.realviewtechnologies.com/
This also shows you what food and beverages they will be offering to purchase.
Live FOXTEL will cost $9.90 when departing Australia, all the way to Bali
Each movie you choose to watch will also cost $9.90 PER movie.
When departing Bali and returning to Australia, the LIVE2AIR will be complimentary. I believe this is due to the satellite signal being weak that until the aircraft hits Australian signals, the live foxtel service is not guaranteed to pick it up.
Also I think that one of the above aircraft does not have live to air fitted, I think it is VOX aircraft rego.
Further information on this aircraft type can be found on the Virgin Blue website
http://www.virginblue.com.au/Personal/Services/Seating/Boeing737/index.htm#index0
I flew from Sydney to Perth last week on this aircraft and due to headwinds, the flight took just on 5 hrs. So pretty much the same time from Brissy or Adelaide to Bali
I found that this aircraft was not an uncomfortable or cramped.