この前置詞「on」は航海をしているという状態、つまり航海「中」（during）であることを表しています。この文脈に合い、「on」の代わりに使える前置詞は他にはありません。英語の前置詞はとても慣用的ですので、この文脈でのこうした状況を表すのに他の前置詞を使うというのは一般的ではありません。