Originally, the game was supposed to end up in Europe on April 18th. Oxygen revealed today, though, that the game's release was pushed back to June. The title seems to have a lot of gameplay content (multiple single player modes, single-cart multiplayer, varying tasks, etc.), but we suppose we'll have to wait until June now to see if it's actually any good.
You can also expect a a WiiWare prequel for this game at some point this summer (called Pirates: The Key of Dreams) to expand upon the story of Duels on the High Seas.
Gallery: Pirates: Duels on the High Seas
[Via press release]