大连蓝星客运旅游汽车有限公司成立于1992年8月（1992年8月—2003年底为大连蓝灯长途客运旅游汽车公司，2004年企业改制更名为大连蓝星客运旅游汽车有限公司），系私营有限公司，公司主要经营大连开发区、大连夏家河、大连前牧三条客运线路及旅游包车项目。
一九九二年，公司成立初期拥有旧桑诺斯大客车6台，奥托桑大客车3台，希碧莲中巴8台，佳奔面包车6台，成都面包车15台，主要从事对外旅游车辆出租、婚庆车辆出租等业务。
一九九三年大连开发区公交营运能力远远达不到标准，高峰乘车紧张，蓝星公司经上级部门批准，增加了远征大客车10台，同时兼并了开旅公司远征大客车18台，西太平洋炼油厂远征豪华大客车2台，结合以前的大客车投入开发区线路营运车辆达35台，缓解了交通紧张情况。
一九九四年随着大连城市的发展，城区在不断的向市郊扩建，南关岭、辛寨子镇、夏家河村等周边乡镇的经济也在蓬勃发展。公司投入5台成都面包车进行大连火车站南关岭线路营运，10台成都面包车进行大连夏家河线路营运。
一九九五年九月希碧莲中巴8台充实到大连夏家河线路营运。
一九九七年原10台大连夏家河线路车5台，同年15台成都面包车换型为牡丹6601型面包车。
一九九八年希碧莲中巴8台换型为牡丹6700型面包车投入到大连夏家河线路营运，同年1月6月把大连开发区运营的47台（新世界12台转入蓝星公司）远征客车进行换型，换型为牡丹6700型面包车47台。
大连夏家河线路共有40台车，承包期限2004年6月30日，大连开发区线路共有25台车，承包期限2005年5月12日，营运形式都是实行小公汽的经营模式。
2004年6月底大连夏家河线路承包到期，经批准该线路下一经营期实行公交化管理，7月1日大连夏家河线路40台公交车实行集约化经营，按公交运营方式管理，并实行无人售。由于大夏线经营模式的改变，客运量明显加大，运营线路上出现车少人多的现象，按现有的运营车辆运营已不能满足广大乘客的乘车需求，经批准2005年4月此线路又新增9台车（蓝星公司4台车），已缓解了乘车的压力。
2005年5月12日大连开发区线路承包到期，经批准该线路下一经营期也实行公交化管理，5月13日大连开发区25台公交车（原47台，实行公交化后蓝星为19台，后远辰公司转入6台）实行集约化经营，按公交化运营方式管理，并实行无人售。两条线路的改造，彻底解决了以前线路上拉、甩、夹、开“蜗牛车”“飞车”的现象，服务质量和服务水平深受社会各界的好评，两条线路被辽宁省交通厅客运管理局评为试点线路，在大连争创全国文明城市活动中“大连—开发区”线路被评为“全国文明线路”。
为解决后牧前牧老百姓出行难的问题，经批准2011年10月我公司开通了后牧前牧客运线路，运营车辆为6台，按公交化管理，公车公营。
截止2012年末，我公司共有3条公交运营线路，71台公交车辆，车辆年营运行驶里程1307万公里，年客运量为1790万人次。
大连蓝星客运旅游汽车有限公司