1940年在战火纷飞的二战期间，英属巴哈马群岛的首府拿索岛邮政部门为方便在该岛长期从事海底捕鱼和采珊瑚的工人及居民与外界的通信联系，特别设立了一个称之为“海底邮局”进行对海底作业人员等流动进行信件的统一收集。

瓦努阿图为吸引游客，于2003年5月在其海德威岛(Hideaway)上开办了世界上惟一的一所真正的“海底邮局”。这海底邮局是由经过专业潜水训练的邮政人员在水下办公，寄信的人需戴上呼吸器或套上潜水衣下到三米深处投递防水明信片，然后邮局的人会在上面加盖特殊的封印。这座水下邮局离海岸有三四十米远，建在海面以下3米深的地方。要想去那里寄信，除了潜水没有其他途径。邮寄用的明信片是专门设计的防水明信片，可以去附近商店购买，一张的价格约合人民币15元。