青岛市饮食服务公司在市北区高密路原来的建国旅社办公多年，后来根据市政府的统一部署安排企业解体后，几乎所有的核算店，近七千职工都划归各区商业局管理，青岛市饮食服务公司解体。但又有谁知道曾经用做青岛市饮食服务公司办公的建国旅社前身是什么企业？该企业又经历了怎样的历史变迁呢？

德国侵占青岛后，由于流动人员增多，青岛的旅馆业相应得到发展。1906年，拥有15万元资本的日商松茂里旅馆开业，经营旅馆兼理发。1912年7月，华商开设了高升栈旅馆，资本额2000元。

1914年日本侵占青岛后，华商德盛栈、天兴栈、泰和栈、华兴公、东华旅社、三义泰等旅馆相继开业。1925年，华商裕丰栈、中华栈、丰顺栈、胶澳旅社等旅栈开业，其设备条件、服务方式不断更新。由于旅栈业户增多，1925年7月，成立了青岛客栈业联合事务所。

1925年，跟随父亲留洋新加坡的王金来回到青岛，在高密路开办新加坡亚西亚旅行社的分号青岛亚西亚旅行社，主营旅馆，兼营餐馆。

青岛亚西亚旅行社主要是接待国内外前来青岛旅游住宿的客人，由于当时青岛的旅社很少，并且洋务运动正在全国各地兴起，刚开业的青岛亚西亚旅行社还担当起对向往出国去东南亚客人的服务枢纽，成为不折不扣的青岛最早的旅行社。

青岛第一家旅行社新亚旅行社

开业后的亚西亚旅行社生意很兴旺，许多青年和富家子女都通过这家旅行社去了东南亚，也有许多来青岛办企业的外国人住在这里。后来王金来又在四方路开设一家理发店。“七七”事变后，由于来往的客人少了，而旅店越来越多，故，亚西亚旅行社改为经营浴池，名字叫中华池，由于设备条件比较简单，只有男女淋浴、男大池子。而位于附近博山路的天德塘澡堂服务项目比较全面，有淋浴、大池子及其它服务，特别是有夫妻对盆，男女可共同洗浴，因为日本人喜欢夫妻同浴。那时，市北区已经有6家浴池，即天德塘澡堂、中华池浴池、华新池澡堂、明新池澡堂、新华楼澡堂，在靠近海泊桥旁边还有一个台东大众浴池。中华池则是市北区专门给中国商人和百姓洗澡的浴池。

青岛解放后，中华池一直开到1966年，青岛市饮食服务公司为缓解住宿难问题，中华池又改为经营旅社——建国旅社，和天津路的东方旅社，四方路的新亚旅社一个支部核算店。1980年，青岛市饮食服务公司在四方路开办青岛市第一家新亚旅行社。高密路亚西亚旅行社的原址归青岛市饮食服务公司办公用，直到东方贸易大厦建成后，青岛饮食服务公司解体，高密路亚西亚旅行社的原址被拆迁改造。

新亚旅行社自1980年开业以来，与全国各地旅行社建立良好的合作关系，形成了自己的合作网络，具有很高声誉。

2000年，获山东省优秀旅行社、旅游消费信得过单位、“天马杯”优质服务先进单位等荣誉称号。2002年，获“青岛市诚信旅行社”荣誉称号。2003年，获“山东省旅游消费信得过单位”荣誉称号。2004年，获青岛市诚信旅行社及山东省旅游局颁发的“山东旅游细微服务达标企业”等称号，被省内多处旅游景点、车船公司评为最佳合作企业。

现新亚旅行社拥有员工 40余人，其中专职导游20人。2004年，新亚旅行社旅游接待人数突破35000人，名列青岛市同行业前茅。2004年，获得青岛市旅游行业突出贡献奖。创立30多年来，新亚旅行社组团与接待业务不断扩展，于1990年代开辟了山东半岛散客旅游接待业务，便于全国各地旅行社组团业务的开展。新亚旅行社还与山东省内的宾馆、饭店、旅游车船公司及铁路、航空等单位建立了良好的合作关系，以庞大的团队量和良好的信誉赢得了他们的大力支持，为旅游团队服务质量提供了可靠保证。