A navy ship docked in Cairns has become the focus of a Defence investigation after a hidden recording device was reportedly found on-board.