現在の北海道旗の元になっている北海道開拓使の旗「北辰旗」に描かれている星（北極星）、そして「北に一星あり。小なれどその輝光強し。」と謳われている小樽商科大学のシンボルとなっている一星に因んで、北海道の歴史のなかで輝かしい地位を占める小樽の地で発展してきた当社が、北海道の輝く星となる思いを込めて社名を決めました。
北海道の日本海側の拠点である小樽港と石狩湾新港の両港において物流サービスを拡充するため、2012（平成24年）に北日本倉庫港運㈱と郵船海陸運輸㈱が合併して新たな一歩を踏み出しました。
昭和30年前後の小樽
AEO（Authorized Economic Operator）制度とは、国際物流における貨物のセキュリティ管理とコンプライアンスの体制が整備された優良な事業者として税関長が発行する承認・認定制度です。国際貿易における税関手続の緩和・簡素化によって、輸出入業務の迅速化が可能となります。同時多発テロに端を発する通関セキュリティの強化と貿易の円滑化の両立を図るため、2006年にWCO(世界税関機構)が採択したガイドラインに基づき各国が取り組みを開始しました。日本においても同年に制度を制定、以降その対象者を順次拡大し、現在も貿易業務の利便性の向上を目的とした制度改善が行われております。
交通エコロジー・モビリティ財団が認証機関となり、グリーン経営推進マニュアルに基づいて一定のレベル以上の環境に配慮した取り組みを行っている事業者に対して、審査の上認証・登録を行うものです。
小樽港町倉庫において、平成21年10月30日に取得しました。