沈阳国际旅行社有多个门市部和分公司，包括浑南望水路门市部、宁山东路门市部、海城祥圣营业部等；还有在辽阳的白塔炭素营业部、白塔站前街营业部等；在丹东有丹东元宝分公司、丹东营业部等；在盘锦有鼎翔门市部；在沈河有园林路营业部、陵东街门市部等；在抚顺有临江路营业部、北台营业部等；在本溪有平山营业部、平山新源街营业部等；在锦州有海锦营业部；在宁波有宁波分公司；在大连有深福堂营业部、甘井子邻和园营业部等；在各地还有北站路的多个门市部，如第六门市部、第七门市部等；以及青年大街的多个门市部，如第五门市部、第八门市部等；还有其他各地的门市部，如沟帮子营业部、北二东路门市部等。