До 2004 воздушный флот авиакомпании ВИМ-АВИА состоял из восьми самолетов Ил-62 и Ан-12, которые и осуществляли регулярные рейсы ВИМАВИА во Вьетнам, Китай и Таиланд. С 2004 года авиакомпания ведёт планомерное расширение и замену своего авиапарка: в частности VIM AVIA приобрела у известной европейской авиакомпании Condor GmbH 12 первоклассных авиалайнеров Boeing 757-200. Выполнив 16 июля 2004 г. первый рейс на новом самолете, ВИМ АВИА стала признанным лидером среди Российских авиакомпаний в области полетов в Египет, Тунис и Турцию.
ВИМ АВИА активно расширяет сетку полетов, в том числе и за счет внутренних рейсов в такие города, как Сочи, Чита, Братск, Уфа, Барнаул, Анапа и др.
Одним из важных событий в жизни VIM AVIA стало введение в эксплуатацию комплекса оперативного управления Fleet Watch, а недавно приобретённые 4 новеньких самолёта Boeing 757-200 сделало ВИМАВИА самым крупным в Восточной Европе владельцем самолетов такого типа. После включения авиакомпании в список авиаперевозчиков ООН, VIM-AVIA получила возможность участвовать в специальных программах Организации Объединённых Наций.
В настоящий момент в ВИМ-АВИА работает более семисот человек, 400 из них - летный персонал. VIM AVIA очень серьёзно относится к качеству подготовки своего персонала: для достижения наилучшего результата ВИМАВИА регулярно осуществляет переподготовку персонала и лётного состава в крупнейших международных учебных центрах.
Сегодня авиакомпания ВИМ АВИА базируется в международном аэропорту Домодедово, вместе с компаниями Аэрофлот, Трансаэро и Сибирь(S7 Airlines) входя в четвёрку крупнейших российских авиаперевозчиков, выполняющих рейсы из московского аэропорта. В самолётах ВИМ-АВИА пассажиру предоставляется максимальный комфорт, к услугам пассажиров предлагаются видеомониторы, работают магазины беспошлинной торговли. На самолётах Boeing 757-200 авиакомпания ВИМАВИА выполняет регулярные и чартерные рейсы в Турцию, Египет, ОАЭ, Кипр, Индию, Тунис, а также в страны Восточной и Западной Европы.