2017年までなら逆ルートはあった

Ferries Guide 2017: TUNISIA
Grandi Navi Veloci: (Call Center - Telephone +39-010-5731805)
From Genoa (Italy) to Tunis (Tunisia) - Departure every Wed and Sat 18.00hrs - 24 hrs. trip
From Tunis (Tunisia) to Genoa (Italy) - Departure every Thu 22.00 hrs and Sun (via Malta) 20.00hrs
↑
これですよね？明らかに、Malta→Tunisiaはもともとないはずで、逆も一年半経って更新されていないのなら、この会社を頼りにするのは無謀でしょう。

空路かシチリア経由でしょうね。後者はイタリアの島の中の移動だけでも気が遠くなります。
KM 684 MLA 0235 TUN 0235
が結局一番お得でしょう。