I can make a few revisions to the track listing given above:

Part One:

Introduction (instrumental)
Song of the Red War Boat (Kipling)
Sir Patrick Spens (traditional (Child 58))
Sir Andrew Barton (traditional (Child 167))
The Spanish Armada (J. Keefe (18th century))
The Zealous Puritan (Anon. (17th century))
The Dutch in the Medway (Kipling)

Part Two:

We Have Fed Our Sea For a Thousand Years (Kipling)
Andrew Rose & the Cruel Ship's Captain (traditional)
The Death of Nelson (traditional)
The British Man of War (traditional)
You Gentlemen of England (J. Philips (17th century))
The China Clipper ("K. Tardif" (early 20th century))

Until I started researching it I had no idea how old some of the texts Bellamy used were - or how obscure. I've found a couple of references to the poem The China Clipper online, but nothing much about Mr or Ms Tardif; I wonder if it was a pseudonym (it's an unusual surname, and "tardif" is French for "late").