大連藍星客運旅游汽車有限公司成立于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萬人次。
大連藍星客運旅游汽車有限公司