Australian Star, the country's first five-star river ship and the only wood-fired, five-star accommodated paddlesteamer in the world, starts its maiden voyage.