『This does not authorize re-entry.』自体の意味は以下の大使館の説明のとおりです。
最近カナダで発給される許可証(就学許可証、ワーキングホリデー・プログラムを含む就労許可証)には "THIS DOES NOT AUTHORIZE RE-ENTRY" という文が印刷されるますが、これはどういう意味ですか。
これは、再入国には有効な各許可証だけでなく、有効なパスポート、必要な場合は入国査証(ビザ)が必要、という意味です。日本や韓国籍の方は、入国査証(ビザ)は免除されていますので、再入国に当たっては各許可証及び、パスポートが有効であることを確認してください。
http://www.canadanet.or.jp/i_v/faq.shtml
なので、心配する必要はありません。トピ主さんは両方ちゃんともっていることになります。
私が最初ビザ無しで、夫と一緒に住むためにカナダに着たときは、航空券とマリッジサーティフケートと申請の控えを持ってきました。マリッジサーティフィケートと申請の控えはチェックされましたが、航空券は目も通さずに返されました。
ただ、気になるのは、ビジターだと一度国外へ出ると、基本的にはビザは無効になると聞いたことがあります。でも、私の場合、ビジターの期限内に国外へ出て帰ってきたのですが、ビジターの期限は延ばしてもらえなかったですが、入国は大丈夫でした。(夫が一緒だったからかもしれないですが・・・)その時、帰りのチケットも、マリッジ・サーティフィケートも持ってましたが、提示は全くもとめられませんでしたよ。
ご参考まで。