海外國際旅行社創辦于1985年，現有員工800多人，連續多年獲得“全國百強旅行社”稱號，經營出境游批發業務超過20年，是中國經營出境游批發歷史最長的旅行社之一。作為深圳地區頗有實力的旅行社，海外國旅曾獲得中國十大出境游批發商、廣東省國民休閑旅游示范單位、亞太旅游組織大獎、“歌詩達”郵輪華南區銷售冠軍等榮譽。

海外國旅以東南亞、港澳、日韓、郵輪、歐洲、非洲中東、澳新、海島游等出境批發業務為主，每年組織接待游客超過五十萬人次，多條路線入選深圳市文體旅游局“2012深圳品質旅游線路”。在泰國游領域中，海外國旅還獲得了泰國國家旅游局局長唯一親手頒發的“泰國安心游”品質證書。

“南洋風情”是海外國旅的核心品牌，主打東南亞旅游產品，每年吸引近二十萬游客前往東南亞游玩。近年來，除了進一步完善此前的零自費品質游產品外，南洋風情目前還推出了一些頗為新穎的旅游產品，如“菜單泰國”和“一米陽光”等泰國游產品，前者由參團游客自行商定行程，挑選旅途景點、美食，旅行社負責安排旅途景點、交通、導游、住宿、餐飲等，價格比定制旅游要便宜不少，但又較為充分地保障了旅行的自由。一米陽光僅限18-35歲單身人士報名，融交友與旅游于一體，每天都會安排團友互動的游戲項目，讓參團者在游玩時還可交到一些志同道合的朋友。此外，郵輪游也是海外國旅的拳頭產品，相同郵輪相同艙位下，對比新景界有一定價格優勢，深受游客歡迎。

不過總的來說海外國旅的旅游路線不夠豐富，在成團情況上，既有自組團，如泰美澳新俄等出境游產品，也有拼團。現有門店一百多家。線上體驗較一般，官網旅游產品偏少，南洋旅游網是南洋風情旗下網站，展示的旅線以東南亞為主。另外有官方app“幫游”，是目前游線最全、更新速度最快的線上渠道。