第五大王丸の老朽化に伴い、中古タグ「明石丸」を購入し1か月以上に及ぶ改造工事を経て「NEO」は誕生した。「BLUE STAR」同様にどの海域にいても一目で那覇タグの船とわかる船体デザインになっている。船名については「〇〇丸」という呼称が一般的だが、「伝統は心で継承し船体はデザインの力」で見る者を楽しませている。那覇の港を彩る「BLUE STAR」「NEO」「第三大王丸」の三隻のタグボートをよろしくお願いいたします。ちなみに第五大王丸の次の活躍の地はインドネシアだそうだ。