Some sort of personal messenger would very likely have been involved. This messenger would have delivered a letter. The use of a homing pigeon would also have been an option.
I think it would be very safe to assume that there was no access to internet, or email, or even mail carriers during medieval times. Invitations were probably delivered via personal messengers.
