2001年10月に南海電鉄自動車事業部を継承した南海電鉄の完全子会社。大阪府南部を営業エリアとし、南海電鉄、阪堺電気軌道、泉北高速鉄道、JR阪和線、近鉄南大阪線の沿線を走る路線バス、南海各線沿線及び泉北高速鉄道沿線より高速バス、関西国際空港への空港リムジンバスなどを運行している。
子会社として地域分社である南海ウイングバス金岡、南海ウイングバス南部があり、それ以外の南海電鉄系列のバス会社は南海電鉄の子会社であり、南海バスとは兄弟の関係。
高速バス
夜行高速
- ドリームなんば・堺号
- 神戸・なんば・京都 - 橋本・昭島・立川・玉川上水（山陽バス）
- 神戸・なんば・京都 - 長野・湯田中（長電バス）
- なんば・京都 - 秋葉原・成田空港・銚子（千葉交通）
- 堺・なんば・京都 - 藤沢・鎌倉線（江ノ電バス藤沢）
- 堺・なんば・京都 - 柏崎・長岡線（越後交通）
昼行高速
空港リムジン
- 河内長野駅・金剛駅・泉北ニュータウン・和泉中央駅 - 関西国際空港
- 姫路駅 - 関西国際空港（関西空港交通、神姫バス）
- 徳島駅前 - 関西国際空港（関西空港交通、徳島バス、本四海峡バス）
- 高松 - 関西国際空港（関西空港交通、四国高速バス、JR四国バス）
- 岡山駅前 - 関西国際空港（関西空港交通、両備バス）
一般路線バス
原則として大阪府内の南海電鉄および泉北高速鉄道の沿線に路線を展開する形となっており、JR阪和線および近鉄南大阪線にもターミナルがある形になっている。ただし南海線の堺市の一部路線は南海ウイングバス金岡、岸和田市以南は関西空港島内以外は南海ウイングバス南部の運行となっている。
関西空港島内の路線バスは日本の路線バスでは唯一の365日24時間体制の運行である（深夜時間帯も30～60分間隔の運行）。
車両
日野自動車製が最も多く、次いで三菱ふそう製、日産ディーゼル、いすゞが加わる構成で、日野・ふそう・日デの各社には西日本車体工業製車体を架装した車両が存在する。
なお、大手私鉄直系バス事業者では珍しく中古車両（淡路交通から）を導入したこともある。
