確かに紹介したLivre(&Brochure)は航空便に代わった模様です。が2012年4月に利用したとの
情報があります。
http://rakugakicho111.blog96.fc2.com/blog-entry-332.html

このサービス、インターネットにも載っていない模様ですし、知らない郵便局員もいるそう
ですので、利用する際にはベテランの郵便局員に尋ねた方が良さそうです。

参考になった

船便でしたらLa poste(郵便)、日本トランスユーロあたりはいかがですか？
http://www.laposte.fr/
http://blog.livedoor.jp/bebeparis06/archives/51068901.html (参考になりそうな日本語のブログ)
http://transeuro.jp/france/items/konimotsukun/index.html　(非別送扱い　小荷物君)

別送扱い(帰国便)なら日本トランスユーロの他に、日本通運もやっています。
http://www.nittsu.eu/fr/pelican_econo.html

参考になった