This new video shows of the exploration side of it, with them already showing off various other elements of the gameplay in previous videos. What's really unique, is that area area is inside a picture frame as the blank canvas fog fades away to show what you've explored. Travelling between areas is done by unlocking a gate outside the frame, which does look pretty sweet.
I love how the weather and the environment will directly affect battles. A stormy sea will batter your ship with waves and a volcano will send flaming rocks in your direction. It sounds like there will be lots to appreciate in the game.
The developer personally told me today that the Linux version is still fully planned after the full release. Good news, as it looks awesome.
Will you pick up a copy when it releases for Linux?