1940年在戰火紛飛的二戰期間，英屬巴哈馬羣島的首府拿索島郵政部門爲方便在該島長期從事海底捕魚和採珊瑚的工人及居民與外界的通信聯繫，特別設立了一箇稱之爲“海底郵局”進行對海底作業人員等流動進行信件的統一收集。
瓦努阿圖爲吸引遊客，於2003年5月在其海德威島(Hideaway)上開辦了世界上惟一的一所真正的“海底郵局”。這海底郵局是由經過專業潛水訓練的郵政人員在水下辦公，寄信的人需戴上呼吸器或套上潛水衣下到三米深處投遞防水明信片，然後郵局的人會在上面加蓋特殊的封印。這座水下郵局離海岸有三四十米遠，建在海面以下3米深的地方。要想去那裏寄信，除了潛水沒有其他途徑。郵寄用的明信片是專門設計的防水明信片，可以去附近商店購買，一張的價格約合人民幣15元。