Halifax, Canada to Iceland
 

I need to get me and my MC transported from Halifax in Canada to Iceland, by sea or air, preferably both me and the MC together.

Can anyone give recommendations?

I will be in Halifax in about a week from now.

PS: I have heard that since 9/11, it is not possible to come along as passenger on cargo ships, at least from the US. Does this also apply from Canadian sea ports?

Thank you.
PRanda