Если быть точным, то "ИХ Величества" относится к двум суверенам: ИХ Величества король Фердинанд и королева Изабелла.
А королева Елизавета, независимо от цифры, ЕЁ Величество.

Тут намёк на традицию монарха говорить о себе во множественном числе, в том числе, характерную для русского языка. И как следствие, челядь, говорящая о монархе или барине во множественном числе третьего лица (Иван Петрович изволили откушать).
Но, с точки зрения конкретно такого сочетания слов — да, туше.