Такой перенос корректен. Правила см. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Вы спрашиваете, как найти соединительную гласную или как ее обозначить? Найти несложно: это гласные между корнями, используемые при образовании сложных слов: сам-о-лет, пол-е-вод, птиц-е-лов. Что же касается обозначения, то соединительной гласной в этом смысле «не повезло»: если корень, приставку, суффикс всегда обозначают одинаково, то соединительную гласную по-разному: подчеркивают снизу, ставят черточку сверху, обводят кружочком... Принципиального значения это не имеет, но лучше всё же узнать у преподавателя, т. к. неправильное обозначение он может засчитать за ошибку.
Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.
Проблема ведь еще и в том, что испанский — определение именно к капитану, а не к имени и не к сочетанию капитана и имени, иначе получится, что подразумевается, будто был испанский капитан Себастьян Кабот, а был еще, скажем, и португальский капитан Себастьян Кабот. Но тогда и это определение нужно включать в подлежащее, что уже совсем странно. Так что мы бы в конечном счете пришли к выводу, что подлежащее — капитан, а его имя — приложение к нему (такие приложения обособлять не обязательно). Но ни на одном сайте, о которых Вы упоминаете, оно не предусмотрено. Хотя любому человеку, хотя бы раз пытавшемуся разобраться с приложениями, известно, что в сочетаниях нарицательного и собственного имен приложением может быть и то, и другое, причем при одном и том же порядке слов. История с приложениями вообще крайне запутанна, противоречива и, по сути, теоретически не разработана.
Предложение, которое привели Вы, отличается наличием вводного слова конечно же, которое правильно выделено запятыми. Но тире становится уже излишне, т. к. интонационная пауза присутствует и без него - за счет вводного слова.