It's a similar style for sure, but I wouldn't say it's really taken from it, more heavily inspired by Hokusai's work.
As for the birds, I always just figured they were seagulls, like you'd have plenty of at most coasts. So yeah, red sky night, seagulls and a tempestuous sea bashing into the dyke, I guess. Fitting fairly straightforwardly into the sailor/coastal imagery throughout the album.