 Born in Galicia on 13 May 1954, he moved to the United Kingdom at the age of 11.Fontenla-Novoa started his career with Thomas Cook in the printing department in 1972 and held a variety of roles until he joined International Leisure Group in 1988.After International Leisure Group collapsed, Fontenla-Novoa co-founded the tour operator Sunworld in 1991.