Yes, you can. Just export the contacts to a CSV file, click on Import on your Mailrelay account and follow these instructions:
http://blog.mailrelay.com/en/2012/02/22/advanced-importing-of-contacts-with-email-addresses-and-names