Queen Mary and King Frederik of Denmark were onboard a research vessel in Tasmania today, visiting a kelp forest and returning lobsters to the sea.