AUSTRALIAN Mary Donaldson married Danish Crown Prince Frederik yesterday in a fairytale wedding out of any of the stories written by Hans Christian Andersen.