發展歷程
早在1997年“大連凱潤房屋開發有限公司”（大連凱潤企業集團有限公司前身，簡稱“凱潤集團”）便開始在國內建造漁船，在國內海域從事海洋捕撈業務。從1997年至2003年,大連凱潤集團累計投資6000多萬元人民幣，先后建造了14艘遠洋作業船只。
根據國內漁業資源日趨枯竭的狀況，為了抓住國際遠洋漁業捕撈的大好機遇，大膽實施“走出去”發展戰略，大連凱潤集團從2003年開始開拓遠洋捕撈項目，發展遠洋捕魚業務，歷經了以下六個發展階段：
2003年，商務部批準“大連凱潤房屋開發有限公司”在尼日利亞成立“哈維斯漁業有限公司”，在貝寧成立“阿特蘭特漁業公司”；
2004年，凱潤集團通過了商務部批準，經中華人民共和國漁業船舶檢驗局檢驗并簽發了遠洋證書，同時獲得遼寧漁港監督局簽發的國籍證書；
2004年7月，大連海陸豐遠洋漁業開發有限公司成立，搭建起全球遠洋捕撈的大平臺，積極參與國際漁業資源的開發利用，經營管理公司在非洲的漁船和捕撈業務，促進我國水產品貿易發展，增加了漁業勞動力就業和漁民的收入，豐富了國內水產品的市場供應。
2005年，商務部批準大連海陸豐遠洋漁業開發有限公司在加納成立了“加納海陸豐漁業投資有限公司”,根據加納當地入漁要求，海陸豐公司與“加納特瑪冷凍漁業有限公司”和“星運國際有限公司”兩家當地漁業公司開展了合作業務。由當地漁業公司負責辦理捕魚證、招聘當地人員；中方人員負責管理船舶，所捕魚獲優先通過合作方進行銷售。
2013年10月22日，大連海陸豐遠洋漁業開發有限公司正式獲得了中華人民共和國農業部頒發的《農業部遠洋漁業企業資格證書》，證書編號2013-222，海陸豐公司被正式納入遠洋漁業管理體系。
2013年，公司在湖北省“武穴市建達船舶制造有限公司”建造了六艘大功率遠洋單拖網漁船，單船主機功率達882千瓦。這六艘遠洋漁船已于2014年8月底建造完畢，2015年初開赴非洲從事捕魚業務。
2016年4月，公司新造6艘單船主機功率為1000千瓦的尾滑道拖網漁船順利下水，將開赴非洲和南亞海域從事遠洋捕魚作業。
2016年12月，公司年計劃內的后4艘主機功率為1000千瓦的尾滑道拖網漁船建造完成， 將于2017年初出國作業。