Poland said on Wednesday it had chosen Sweden to supply it with three submarines, in a multi-billion-dollar deal that forms a key element of Warsaw's efforts to bolster its defences in the Baltic Sea.