The couple lost contact with loved ones on Sunday while they were visiting Litchfield National Park in the Northern Territory.