1972年 8月 ： 沖縄海運産業株式会社設立(資本金300万円)
1979年 11月 ： 沖縄石油基地株式会社向け防災曵船「豊琉丸」「栄琉丸」油回収補助船
「与那城丸」交通船兼作業船「普天間丸」「沖宮丸」竣工
1980年 1月 ： 船舶代理店業務開始
1980年 3月 ： 沖縄石油基地株式会社 第1期タンク工事完成操業開始
1980年 7月 ： 資本金3,000万円に増資
1986年 3月 ： 電源開発株式会社の石炭船曵船業務元請を受託
1993年 10月 ： 日本郵船株式会社と沖縄電力株式会社向け甲仲業務を開始
1993年 11月 ： 沖縄電力株式会社 具志川石炭火力発電所の曵船業務を開始
1996年 3月 ： 防災曵船「豊琉丸」を売船。代替船に防災曵船「平安丸」を竣工
1996年 3月 ： スタークルーズ社による石垣港クルーズ客船の曵船業を開始
2000年 9月 ： 沖縄石油基地株式会社オイルフェンス補修、取り換え工事を受託
2003年 5月 ： 沖縄電力株式会社 金武火力発電所の曵船業務元請を受託
2008年 3月 ： 国際規格 ISO14001 の認証登録を取得
2008年 3月 ： 交通船兼作業船「平宮丸」竣工
2011年 2月 ： 沖縄石油基地株式会社 アラムコ事業第一船がシーバースへ入港
2012年 8月 ： 創立40周年を迎える
2015年 7月 ： スタークルーズ社による宮古島（平良港）クルーズ客船曵船業務を受託
2016年 3月 ： 防災曵船「栄琉丸」を売船。代替船に防災曵船「あやはし」を竣工
2019年 3月 ： 油回収補助船「与那城丸」の代替船として、油回収装置補助船「海邦丸」
を竣工
2022年 8月 ： 創立50周年を迎える