南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海フェリー
和歌山港側のみ南海電気鉄道（南海）和歌山港線と連絡しているが、かつては徳島側の発着港であった小松島港でも国鉄小松島線と連絡しており、本州側の南海線と四国側の国鉄線をつなぐ鉄道連絡船として機能していた。また、明石海峡大橋開通により、本州と四国間の移動が和歌山県経由主体から兵庫県経由主体に移行するまでの長年にわたり、南海フェリーと南海による徳島 - 和歌山 - 大阪難波間の連絡は「南海四国ライン」と呼ばれ、徳島と大阪、さらには大阪府以東における本州の各都市間の主要なルートの一つだった。