Примерно в то время кто-то сделал снимок молодого Фрэнка в фуражке и форме моряка, улыбающегося и отдающего честь. Этот снимок указывает на то, что Фрэнк с молодых ногтей интересовался морской жизнью. И случилось так, что весной 1935 года, когда парню было 16 лет, он пошел в торговый флот. Фрэнк уложил маленький рюкзак, обнял мать, братьев и сестер и поехал поездом в Уэльс, где доложил о своем прибытии в одном из доков Кардиффа. Новым домом Фрэнка стало судно «Харблдаун», торговый пароход лондонской компании О&С Harrison. Корабль был длиной с футбольное поле. Кадету Уильямсу присвоили личный номер (163338) и выдали медицинскую страховку местного страховщика. В карте личной информации Фрэнк указал, что цвет его глаз карий, цвет волос – каштановый, а его сложение мистическим образом оказалось «здоровым и свежим»[4].
Форма на худом теле Фрэнка висела, но, взойдя на судно, фуражку он всегда носил под должным стильным углом. Для мальчишки, больше всего любившего долгие, часто изматывающие прогулки на велосипеде и уже демонстрировавшего охоту к перемене мест, которая продолжит одолевать его всю жизнь, зов открытого моря и приключений был неотразимым.
Торговый флот Великобритании существовал с XVII века и занимался перевозкой грузов из порта в порт Британской империи, но получил формальное название только при Георге V, после Первой мировой войны. Теперь Фрэнк служил на судне, перевозившем продовольствие и материалы в гавани, разбросанные по всему свету, в основном по Атлантическому океану в США и Канаду. Есть снимки судна «Харблдаун», стоящего в доках Уилмингтона, штат Северная Каролина, примерно в то время, когда на нем служил Фрэнк. Позднее Фрэнк рассказал, что ему так понравился порт Ванкувера, куда зашло его судно, что ему захотелось когда-нибудь перевезти семью в Британскую Колумбию. Но хотя в архивах мало что сохранилось о плаваниях «Харблдауна» в период, когда на судне служил Фрэнк, запись на его мемориальном сайте повествует о том, насколько необычным, хотя и не романтичным опытом, вероятно, стала для парня жизнь на борту судна. «Хотя для молодого человека это была тяжелая жизнь, в ней было два выдающихся преимущества, которые делали ее достойной настоящего мужчины… Он пережил много волнующих приключений и попал в самые дальние уголки мира»[5].
Хотя Фрэнку нравилась морская жизнь, он мечтал еще и летать, танцевать в облаках, где осмеливались парить лишь птицы и боги. На эту мечту, несомненно, повлияло то, что только зародившаяся авиастроительная отрасль рано появилась в Портсмуте. В 1933 году компания Airspeed Ltd. открыла первый авиазавод в городе, и горожане практически каждый день могли наблюдать за рейсами авиатакси компании и испытаниями новых самолетов. Мечты о небе долгое время не оставляли Фрэнка, даже когда он плавал в открытом море. После двух длительных плаваний он покинул торговый флот и летом 1939 года, когда зарницы войны с Германией вспыхивали так же ярко, как неоновые огни в Вест-Энде,