通海水域行李运输合同是指承运人以适合运送行李的船舶将行李从国内通海水域的港口运至通海水域另一港口，由旅客支付票款的合同。

当事人因该合同的订立、履行、变更和终止而产生的纠纷，就是通海水域行李运输合同纠纷。