南寧海外旅行社有限責任公司，原為南寧市旅游局直屬企業(yè)，業(yè)務，是國家特許經(jīng)營出境旅游的組團社，在國家旅游局交有160萬質量保證金，旅行社業(yè)界的資質，擁有多個語種翻譯與眾多旅游專業(yè)人才。經(jīng)營范圍包括：常規(guī)出國游、港澳游、國內(nèi)游、入境接待以及公務、商務、會務接待并代辦各類簽證。

2003年南寧海外旅行社成功的進行了重組，注入了新的活力，使實力進一步增強，所有工作人員均均中專以上學歷，主要業(yè)務骨干均來自廣西各大旅行社，采取了先進的經(jīng)營理念與現(xiàn)代企業(yè)管理制度，本著誠信服務，品牌經(jīng)營的宗旨，精心打造了一支高素質，高服務水準的旅游專業(yè)隊伍，并努力為各界朋友提供更多的質優(yōu)價平的旅游商務服務。2002年，公司營業(yè)1100萬，2003年2300萬，2004年3400萬，2005年超過5000萬。

在過來的幾年中，南寧海外旅行社曾榮獲南寧市十強旅行社、重合同守信用企業(yè)、服務行業(yè)文明示范窗口，及多次先進集體稱號，是2004年中國東盟博覽會的指定接待旅行社之一。

2分部旅行社的總部設在旅游大廈，為方便游客上門咨詢，在市內(nèi)設立多個門市部：蘇州路門市部、中華路門市部、朝陽路門市部。