1940年在戰(zhàn)火紛飛的二戰(zhàn)期間，英屬巴哈馬群島的首府拿索島郵政部門為方便在該島長期從事海底捕魚和采珊瑚的工人及居民與外界的通信聯(lián)系，特別設立了一個稱之為“海底郵局”進行對海底作業(yè)人員等流動進行信件的統(tǒng)一收集。

瓦努阿圖為吸引游客，于2003年5月在其海德威島(Hideaway)上開辦了世界上惟一的一所真正的“海底郵局”。這海底郵局是由經過專業(yè)潛水訓練的郵政人員在水下辦公，寄信的人需戴上呼吸器或套上潛水衣下到三米深處投遞防水明信片，然后郵局的人會在上面加蓋特殊的封印。這座水下郵局離海岸有三四十米遠，建在海面以下3米深的地方。要想去那里寄信，除了潛水沒有其他途徑。郵寄用的明信片是專門設計的防水明信片，可以去附近商店購買，一張的價格約合人民幣15元。