南海バス
堺 - 松山 (サザンクロス号) 〔西日本JRバス、四国旅客鉄道〕 西日本ジェイアールバス、ジェイアール四国バスと共同運行、JR側の愛称:どっきん松山号。なお、南海側の車両にも先頭のサンバイザー付近に「どっきん松山号」の表示あり。1998年に一旦廃止されたが、2003年に松山エクスプレス大阪号として運行再開。南海バスは共同運行に参入せず。
なんば - 福井・芦原温泉 (サザンクロス号) 〔京福電気鉄道(現京福バス)、福井鉄道〕 1993年4月に一旦廃止されたが、現在は阪急バスと共同運行で梅田 - 福井間に路線再開(2007年12月22日運行開始)。
堺東 - 筑前前原 (サザンクロス博多号) 〔西日本JRバス、昭和自動車、九州旅客鉄道〕 この路線の廃止から10年後において、全く異なる形ではあるが西日本JRバス、JR九州バスとで JR難波駅・大阪駅 - 博多駅バスセンター間で山陽道昼特急博多号として運行されていたが、こちらも2011年3月末をもって運行休止となった。
あべの橋・なんば - 広島 (サザンクロス号) 〔中国JRバス→南海バス単独運行〕 当初は堺・なんば - 広島・呉として運行開始。1996年3月23日より堺市内への乗り入れを取りやめて「あべの橋」発着に変更し、その後呉への乗り入れも取りやめた。2013年8月9日廃止(同年8月8日発の便まで運行)。
撤退路線
共同運行から撤退後、他社により運行継続されている路線 なんば - 高松 (たかなんフットバス) 〔高松エクスプレス〕 2002年8月1日運行開始。2017年3月31日の運行をもって共同運行から撤退した。 本路線のみ、原則としてサザンクロスカラーの車両は用いられておらず、ソラエカラーの限定運用だったが、2010年9月2日より国分寺バスターミナルで夜間滞泊する2往復はサザンクロスカラーに置き換えられた。 2012年11月1日より「大阪駅前(桜橋口 アルビ前)」停留所に乗り入れている(ただし上り初発便は除く)。 2013年8月21日より南海バス運行便の2往復が3列シート車となった。 堺東・なんば - 岡山・倉敷 (サザンクロス号) 〔両備バス〕 両備バスの単独運行になったのち、現在は吉備エクスプレス大阪号との共同運行となり、西日本ジェイアールバスおよび中国ジェイアールバス、下津井電鉄も運行に参加している。但し2017年12月1日現在、なんば高速バスターミナルへの乗入れは両備バスの便のみとなっている(ジェイアールバスおよび下津井電鉄の便は一部を除き湊町バスターミナルに、両備バスの一部便は大阪駅にそれぞれ乗り入れている)。また、2007年9月に堺東駅への乗入れは廃止となっている。 和歌山・泉佐野 - 西船橋・TDL (サザンクロス号) 〔京成電鉄〕 現在は和歌山バス・成田空港交通へそれぞれ路線移管、サウスウェーブ号として運行。
南海バスの子会社である南海ウイングバス(旧南海ウイングバス金岡含む)、2003年にクリスタルに譲渡された南海観光バスについても触れる。
1928年7月1日:和泉自動車(現在の牛滝線などにあたる区間を運行)を南海鉄道が買収し、直営バス事業を開始。以後、沿線のバス会社を次々と買収。
1938年4月1日:系列会社の堺乗合自動車を南海乗合自動車と改称し、同じく系列会社の楠公バス、岸和田南海乗合、昭和バスを統合。
1938年10月1日:直営バス事業を南海乗合自動車へ移管。
1941年12月1日:阪和電気鉄道買収により、同社のバス路線を南海乗合自動車が継承。
1948年12月1日:南海電気鉄道が南海乗合自動車を合併。同社直営の南海電鉄バスとなる。
1961年11月:和歌山電気軌道買収により、同社の和歌山営業所を継承。
1964年6月1日:東山営業所を開設。
1969年6月27日:金岡営業所を開設。
1970年7月21日:泉北営業所を開設。
1971年4月:和歌山県内の貸切バス事業を同じく南海グループの白浜急行バスに移管。
1973年4月20日:堺東営業所の河内長野出張所を拡張し、河内長野営業所として独立させる。
1976年4月1日:橋本営業所、高野山営業所エリアを除く和歌山県の同社路線バスを和歌山バス(前年12月15日設立)に移管。
1978年12月15日 堺営業所を拡張し、堺東営業所を統合。 光明池営業所を新設。泉大津営業所は光明池営業所泉大津出張所となる。
1979年6月3日:高野山営業所が橋本営業所を合併し、高野・橋本営業所となる。
大阪駅・難波駅より南海高野線沿線及び泉北高速鉄道沿線、中百舌鳥駅から泉北高速鉄道沿線への深夜急行バスも運行している。また2008年4月より、深夜バス「関西空港 - 泉佐野駅・日根野線」の運行を開始した(上記の深夜バスとは異なる)。
子会社として南海ウイングバス(旧南海ウイングバス金岡を吸収合併)、関西空港交通がある。これ以外の和歌山県・徳島県内の南海グループのバス会社は南海電鉄の子会社であり、南海バスとは兄弟会社の関係である。
貸切バス部門は別途分社化して南海観光バスとなっていたが、2003年にクリスタル(現ラディアホールディングス・プレミア)に和歌山南海観光バスと共に売却され、クリスタル観光バスの大阪営業所となった。それも更に2007年には大阪バス(旧大阪西鉄観光バス)に買収され、近畿観光バスの大阪営業所になっている。なお、現在もNANKAIのロゴを付けて運行している観光バスが見られるが、それは熊野御坊南海バスの所属車である。
また2007年4月より、大阪市交通局→大阪シティバス井高野営業所の管理受託をしている。
新木場行きのみ池尻大橋駅に停車する。
予約・発券の取扱あり なんば - 高松 「たかなんフットバス(FOOT BUS)」 〔高松エクスプレス〕(昼行) 当初は南海バスとの共同運行便であったが、高松エクスプレスによる単独運行に移行後も大阪側の予約・発券業務を担当している。
予約・発券の取扱なし 大阪 - 岡山・倉敷・玉野 「リョービエクスプレス(Ryobi Express)」 〔両備バス〕(昼行) 当初は南海バスとの共同運行便であったが、その後両備バスによる単独運行に移行後、現在は吉備エクスプレス大阪号(西日本ジェイアールバス等)との共同運行となっている。 公式サイトには西日本ジェイアールバスの予約センターの案内が記載されている。 大阪 - 阿南・室戸 「エディ(EDDY)」 〔徳島バス〕(昼行) 奈良・大阪 - 新宿・池袋 「ドリームスリーパー 東京大阪・奈良号」 〔奈良交通・関東バス〕(夜行)