Normal
My divorced friend was told by RCCL that she indeed was required to provide a notarized letter from the ex, on a form sent from RCCL, no exceptions. Now we all know that things get passed by... but the way security has changed, I can see the personal saying "NO BOARDING". So this is legit and you have received excellent advice here.