私も1月初旬に親から航空便の速達で小包を送ってもらったのですが、到着までに2週間以上かかりました。
日本で小包の伝票を保管していれば小包の伝票番号があると思うので下記のサイトで確認できます。
ただ、信用性はありません。
私の場合ダウンタウンに住んでいますが、荷物が“不在のためリッチモンドの郵便局戻り”と表示されていましたが、実際にそんな形跡はありませんでした。
自宅の近くの郵便局に直接行って、自分の名前と住所を言って荷物が保管されてるか確認した方がいいと思います。
ちなみに日本の郵便局に問い合わせしても日本の郵便局は下記のサイトに乗っている情報しか答えないのでアテになりません。
ココはカナダなので気長に待つしかないかもしれないですね。。。
http://www.post.yusei.go.jp/tuiseki/index.htm