Victory at Sea, a real-time-strategy (RTS) game, has been released on Steam for Linux.

Description:

Engage in epic RTS warfare across 3 huge campaigns as well as other battle modes. Create your own fleet of ships, pick your side and enter into World War II naval combat on a global scale.