To add a rival, simply click the "Battle" button, select the "Rivals" tab, and enter your friend’s Battle ID in the field located near the "Invite" button.  Note that this does not apply to the console versions of Battle Islands.

If you have any further questions about this or Battle Islands in general, please go to this page and fill out the game questionnaire!