大東海運(大東諸島行フェリー・週 2-3 便)

大東海運是1986年(昭和61年)設立的第三部門海運公司，負責經營那霸港與南大東島、北大東島之間唯一的定期航路，本社位於那霸市前島的とまりんアネックス大樓內。這條航線目前是隔日航行，一年大約僅有60個航次，從那霸出發、途經停靠一座大東島再到另一座島，全程含停泊作業約需15小時，是相當耗時的長途海上旅程；大人單程票價約¥5,690，北大東與南大東兩島之間的短程票價則便宜許多，約¥850。相較之下，同集團的RAC小型客機約50分鐘就能飛抵，但票價依時期浮動、行李空間也有限，一般會依旅程天數與預算，在船和飛機之間做取捨。

大東諸島是相當偏遠的離島，北大東、南大東兩村加起來人口僅約1,800人左右。這裡的開拓史相當特別：1900年(明治33年)由玉置半右衛門率領約23名移民從八丈島搭船抵達南大東島，展開甘蔗種植與製糖事業，也因此至今島上仍留有不少八丈島式的建築與生活文化痕跡，和沖繩本島或其他離島的氛圍很不一樣。

由於船班少、航程長，加上遊客本來就稀少，安排大東諸島行程需要抓比較寬裕的天數，回程班次也要提早確認清楚，避免因隔日航行、一年僅數十班的限制而卡在島上多待好幾天出不去；喜歡深度、小眾離島體驗的旅人，可以把這裡當成沖繩自由行裡難得一見的秘境路線。