隠岐汽船
その後、舞鶴航路が開設され阪鶴鉄道と連絡したのを皮切りに新規航路の開設が順次進められ、最盛期には網代港、津居山港、敦賀港、温泉津港、浜田港、下関港へ就航した。1933年4月には松江港の築港に合わせて境港から松江港まで航路を延長、第一隠岐丸と第二隠岐丸が交互に毎日運航された。なお、1910年から1917年まで短期間ながら朝鮮半島への北韓航路が開設され国際航路を運航した。
1949年、海上運送法の施行により「一般旅客定期航路事業」の許可を受けた。1970年代には航路のフェリー化が進められた。1972年にフェリー化第一船となるくにがが就航、大型化した第二船フェリーおき (初代)、第三船フェリーおきじの就航により、1980年にはカーフェリー3隻による運航となった。また、高速船の就航による所要時間短縮も進められた。隠岐 - 本土間の航海時間は1984年、初の高速旅客船「マリンスター」の就航により約100分、1993年の超高速旅客船「レインボー」の就航により約60分となり、大幅に短縮された。
1995年、創立100周年を迎えたが離島の人口減、観光客の減少により経営が悪化により2002年以降は赤字となり、燃料費高騰の影響も受け2005年には実質的に債務超過となる危機的状況に陥った。2006年に経営再生計画を策定、経費削減および運賃の値上げ、減船と寄港地の集約など収支改善のための対策を行い、島根県および隠岐広域連合の支援を受けて経営再建に取り組んでいる。