青岛新亚旅行社有限公司原称青岛新亚旅行社,成立于1980年,是青岛市首家开展国内旅游业务的旅行社。
青岛市国内旅游十强排名第二。
自开业以来，新亚与全国各地旅行社建立良好的合作关系，形成了自己的合作网络，并具有很高的声誉。我社率先通过了ISO9001：2000质量体系认证，在2000年获得山东省优秀旅行社,旅游消费信得过单位及"天马杯"优质服务先进单位，2002年获得"青岛市诚信旅行社"，2003年获得“山东省旅游消费信得过单位”，2004年获得青岛市诚信旅行社及山东省旅游局颁发的“山东旅游细微服务达标企业”等称号，并被省内多处旅游景点、车船公司评为最佳合作企业。现我社拥有正式员工40多人，其中专职导游人员20多人。2004年我社旅游接待人数突破35000人，名列青岛市同行业前茅，2004年获得青岛市旅游行业突出贡献奖！
新亚人一直把“以质量求发展，以信誉为保障”作为服务宗旨，追求旅游服务高质量，已成为新亚人共同的信念。随着业务的扩展，新亚逐步健全机构设置已成立了业务部、计调部、导游部、组团部、票务部等。并拥有一支业务素质过硬的管理队伍和导游队伍，导游员的接待水平得到了兄弟旅行社的普遍认可和赞誉。
创立20年来，新亚旅行社组团与接待业务不断扩展，并于90年代开辟了山东半岛散客旅游接待业务，便于全国各地旅行社组团业务的开展。新亚还与山东省内的宾馆、饭店、旅游车、船公司及铁路、航空等单位建立了良好的合作关系，以庞大的团队量和良好的信誉赢得了他们的大力支持，为团队质量提供了可靠的保证。