There's a song called "Spanish Main" performed by Fairport Convention on 3 of their albums: "Who Knows Where the Time Goes?" (1997), "Cropredy 98" (1998), and "Wishfulness Waltz" (2000). It was written by Martin Allcock and Chris Leslie.
But I doubt it's the one you want.