A mighty allied naval force with US and Royal Navy aircraft carriers at its heart is operating in the Timor Sea as the largest military exercise ever staged in Australia moves up a gear.