I think Leopold cared more about Snow than anything else, so if Regina just said she was going travelling for a while, he’d probably be fine with that and let her go wherever she pleased. Also, she was the Queen, so I reckon she could pretty much do whatever she wanted.
