[ajcronk]

Do I understand correctly that both parties need to have Kik installed on their phones as well?

[smallcaps]

Yes, you are correct. The 'pipe' needs to be connected at both ends :)