"ВИМ-авиа" была создана в 2002 г., основным видом деятельности тогда были чартерные авиаперевозки. С 2003 г. началось сотрудничество "ВИМ-авиа" с аэропортом Домодедово. Сейчас это базовый аэропорт, откуда "ВИМ-авиа"совершает как чартерные, так и регулярные рейсы. Регулярные перевозки уже составляют до 80% региональных и международных рейсов, которые авиакомпания совершает из московского аэропорта Домодедово и региональных центров по более чем 50 направлениям. В связи с изменением операционной модели проходит диверсификация флота воздушных судов. Кроме приобретения двух самолетов Airbus A319-111 в ноябре 2013 г., авиакомпания подписала соглашения на поставку самолетов Ту-204СМ и Bombardier CSeries в рамках авиасалона МАКС-2013 в августе 2013 г. Сейчас авиаперевозчик эксплуатирует девять 220-местных среднемагистральных самолетов Boeing 757-200.