1510s, from sea + agent noun from fare (n.). The Anglo-Saxon poem known by this name at least since 1842 was untitled in original MS.
Seabee
seaboard
sea-breeze
seacoal
sea-dog
seafarer
seafaring
sea-floor
seafood
sea-green
seagull