Denmark's Tasmanian-born Queen Mary and King Frederik will begin their state visit to Australia in the "Red Centre".