At PDXCON in Stockholm this morning, Paradox Interactive announced a new expansion for their grand strategy wargame Hearts of Iron IV which will expand the naval and diplomatic options in the game.