湛江市红嘴鸥旅游船务有限公司成立于2002年4月27日，是湛江独家经营港湾旅游的船舶公司，是一家省属国有控股企业，有两家股东投资组成。其中控股股东是广东省湛江航运集团有限公司（省属国有企业），参股股东是湛江红岛运输有限公司（民营企业），两家股东公司均是实力雄厚的企业，目前经营模式基本按国有企业执行。
公司现拥有两艘船舶分别为：“红嘴鸥一号”、“红嘴鸥三号”；
经营地址（现经营地）：湛江市霞山区人民东一路特呈岛旅游码头；
经营范围是湛江港湾及周边岛屿的海上旅游客运业务。