深圳市鹏运国际旅行社有限公司前身是深圳市鹏运汽车运输公司，主要为旅行社和企事业单位提供游客运输服务，1994年经深圳市旅游局及广东省旅游局批准上报，1995年3月经过国家旅游局批准许可（许可证号：L-GD-CJ00046）经营中国公民旅游业务及入境业务，1996年2月在深圳市工商局注册成立的国有旅游企业，是深圳市最早的十家出境组团社及最具实力的旅行社之一。在省内旅游、国内旅游、出境旅游及入境旅游方面取得迅速的发展，多次获得国家旅游局颁发的全国百强国际旅行社的称号，连续十年获得深圳市优秀旅行社的荣誉，并被评为最受深圳市民喜爱的旅行社。公司业绩连续十三年产值过亿元。是中国旅行社协会会员单位、亚太旅游组织会员单位、广东省旅游协会理事单位、深圳市旅游协会旅行社分会副会长单位、深圳市企业协会常务理事单位、深圳市文化旅游促进会常务副会长单位、香港华商旅游协会会员单位、香港旅游入境会会员单位。在旅游接待设施配套齐全的基础上，旅游业务多元化、网络化，遍布国内主要旅游目的地城市，在香港、海南、广西、四川、云南、北京、上海、重庆、黑龙江等地均设有旅游推广销售业务处，在深圳市各区设有罗湖口岸营业部、福田口岸营业部、东门营业部、深东营业部、振华营业部、阳光营业部等七十多个营业部，以及与深圳市邮政局合作的五百四十八个代理网点。