New international airline Strategic Airlines has announced a new Brisbane to Denpasar, Bali, route, starting in March 2011.
Strategic will fly the route every Wednesday and Saturday with a dual-aisle Airbus A330 aircraft featuring 30 business class seats and 243 economy seats.
Spokesman Damien Vasta said most airlines were offering a no-frills service on what was a reasonably long flight.
"We believe our passengers will really enjoy flying on a wide-bodied Airbus A330 with the comfort and customer service of a full service carrier, at very affordable fares," he said.
The first flight departs on March 19 but went on sale on Friday from $359 one-way, or $671 return, including taxes.