В сложных словах после твердых согласных пишется соединительная гласная "О", а после мягких, шипящих и "ц" - соединительная гласная "Е". В слове "мореходный" основа "море" оканчивается на твердый согласный "е", значит должна писаться соединительная гласная "О".