航海節的傳統故事有很多，以下列舉幾個：
* 鄭和下西洋。明代永樂、宣德年間，鄭和率領船隊浩浩蕩蕩進行了一次次遠洋航海，他們訪問了37個國家和地區，展示了明朝的富饒和文明，擴大了明朝的國際影響力。鄭和率領的船隊具有當時世界上最先進的航海技術和船舶製造技術，這為後世留下了寶貴的精神財富和物質遺產。
* 魯濱遜的故事。魯濱遜的故事是西方航海探索的精神支柱，表達出人類挑戰自然、戰勝困難的勇氣和毅力，是航海節的典型故事。
* 航海家的傳說。此類故事講述了船長們克服各種艱險、征服海域的英勇故事，它們表達了人類與大海搏擊的勇氣，體現了人類的探索精神和不屈的意志。
除此之外，在中國有麻城的鹽船山故事，該故事體現了航海歷史中，人類通過智慧和努力克服困難，傳承和發展航海事業的精神。這些故事都是航海節重要的傳統故事。