After the independence of Botswana, Norman-Walker was posted to the Seychelles in February 1967 to succeed Lord Oxford and Asquith as the Governor and Commander-in-Chief, President of both the Executive and Legislative Councils of the Seychelles and Commissioner of the British Indian Ocean Territory. However, his governorship coincided with the economic downturn of the islands. In a move to revitalise the economy, he agreed with the plans of local politicians like (later Sir) James Mancham to promote tourism in the islands and was a staunch supporter to the construction plan of the new Seychelles International Airport. The new airport plan was a huge project for the Seychelles at that time. When it was opened by Queen Elizabeth II in 1972, it became one of the most important airports in the region.