Open relationship exists people, calm down and she doesn't seem to mind it, as it is norm for the men in military in that world.
Rather than him cheating on her, weren't they together long before the marriage and this would have been a bl story, with the prince as protag, if they have started...