FR-
You can spell it either way. Minorca is the English spelling whilst Menorca is the Spanish spelling. Just like Majorca is the English spelling with Mallorca as the Spanish.
I don't know where Ibiza comes into it but Majorca and Minorca simply evolved their names through their size, hence:
MINOR-ca
and
MAJOR-ca