Слово "на пароходе" в этом предложении представляет дополнение или обстоятельство? на какой вопрос кроме "на чём? " отвечает (если такой имеется)? теперь в столицу нашей родины москву и из неё на пароходе можно попасть в азовское море, а из азовского - в чёрное.

Попасть (на чём?) на пароходе - косвенное дополнение, выраженное существительным с предлогом
но можно и по-другому
попасть (как? каким образом?) на пароходе - обстоятельство образа действия, выраженное сущ. с предлогом