南宁海外旅行社有限责任公司，原为南宁市旅游局直属企业，业务全面，是国家特许经营出境旅游的组团社，在国家旅游局交有160万质量保证金，旅行社业界的最高资质，拥有多个语种翻译与众多旅游专业人才。经营范围包括：常规出国游、港澳游、国内游、入境接待以及公务、商务、会务接待并代办各类签证。
2003年南宁海外旅行社成功的进行了重组，注入了新的活力，使实力进一步增强，所有工作人员均均中专以上学历，主要业务骨干均来自广西各大旅行社，采取了先进的经营理念与现代企业管理制度，本着诚信服务，品牌经营的宗旨，精心打造了一支高素质，高服务水准的旅游专业队伍，并努力为各界朋友提供更多的质优价平的旅游商务服务。2002年，公司营业1100万，2003年2300万，2004年3400万，2005年超过5000万。
在过来的几年中，南宁海外旅行社曾荣获“南宁市十强旅行社”、“重合同守信用企业”、服务行业“文明示范窗口”，及多次“先进集体”称号，是2004年中国—东盟博览会的指定接待旅行社之一。
旅行社的总部设在旅游大厦，并在市内设立多个门市部：泰安大厦门市部、民主路门市部、古城路门市部、东葛路门市部、邕州饭店门市部、凯丰大厦门市部、南宁职业技术学院门市部、朝阳路门市部。