After cruising exclusively from North America, we took a 2 week Mediterranean cruise over 10 years ago. No lobster. We were told, when we inquired, that lobster wasn't a menu item outside of the US. Live & learn.
Interesting to note that we once took a Florida originating cruise immediately following the ship's Atlantic crossing. No lobster on that cruise either.