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