A recording device was found aboard HMAS Leeuwin while the Australian navy ship was stationed near Cairns. The discovery raises immediate security concerns about how the device got on board and who placed it there.