Группа компаний, входящих в холдинг Автолайн, заявила о себе в 1994 году. Первые маршруты, на которых работало всего несколько микроавтобусов «РАФ» быстро завоевали популярность и, буквально за год интенсивного развития «Автолайн» настолько прочно занял рынок, что стал несомненным лидером в сфере маршрутных автоперевозок. За два последующих года Компания крепко утвердилась в Москве как лидер программы городского правительства по перевозке пассажиров в микроавтобусах. Распоряжением Премьера правительства Москвы от 12 марта 1998 года №260-РП и Губернатора Московской области № 680-РГ от 15 августа 1996 года для ОАО "Группа Автолайн" и его дочерних предприятий установлен статус предприятий транспорта общего пользования. Правительства Москвы и Московской области привлекают ОАО "Группа Автолайн" в качестве уполномоченного предприятия к проведению официальных мероприятий. Московское областное правительство в 1998 году предложило Компании выполнять областной заказ