VLM Airlines представляет собой региональную бельгийскую авиакомпанию. Она была образована в 1993 году. В том же году ею были запущены первые регулярные авиаперелеты между Лондоном и Антверпеном. Аэропорты этих же городов впоследствии и стали для авиакомпании базовыми.

В конце 2007 года «ВиЭлЭм Эйрлайнз» была выкуплена холдинговой компанией Air France-KLM — крупнейшей по объему выручки авиакомпанией в мире. Позже стало известно, что работать VLM Airlines будет под уже раскрученным брендом CityJet, принадлежащим ирландскому авиаперевозчику, который также являлся частью холдинга Air France-KLM. Сайты компаний были объединены, хоть в своей работе они и не пересекались друг с другом, продолжая независимую деятельность. В начале 2014 года компания вновь была перепродана и отошла в собственность корпорации INTRO Aviation, занимающейся авиаперевозками уже на протяжении более 40 лет. Но в ее составе она пробыла недолго.

В ноябре того же года менеджмент VLM Airlines выкупил все акции авиакомпании, после чего она продолжила заниматься авиаперевозками, но уже в полностью независимом статусе. На сегодняшний день самолетный парк компании «ВиЭлЭм Эйрлайнз» состоит из 19 воздушных судов Fokker 50. Каждое из них рассчитано на перевозку 50 пассажиров.

Каждые выходные VLM Airlines выполняет по 104 полета. Основными направлениями являются Бельгия, Англия, Люксембург, Германия и Нидерланды.

Компания VLM Airlines позиционирует себя в качестве ведущего европейского перевозчика бизнес-класса. Это должным образом отражается и на уровне осуществляемого компанией обслуживания. Так, все пассажиры «ВиЭлЭм Эйрлайнз» могут расположиться в просторных салонах Fokker 50 в удобных кожаных креслах. На борту им предлагаются бесплатные обеды, причем каждый может выбрать именно то меню, которое подходит конкретно ему, включая вегетарианские и кошерные блюда. Кроме того, каждый из пассажиров может при желании насладиться бокалом шампанского и икрой. Главной изюминкой компании является то, что все предлагаемые на борту напитки подаются в фарфоровых чашках.

Ручная кладь, которую разрешается брать с собой в салон самолета, не должна превышать установленные размеры 47,5 x 35 x 20 см, включая ручки и колеса. В противном случае она просто не сможет поместиться ни под сиденье, ни в отсек над головой. Сумки, превышающие данную норму, должны перевозиться в багажном отделении. Максимально допустимый вес багажа — 23 кг, в случае перевеса придется доплатить 75 евро. Программы лояльности Пассажиры, которые часто пользуются услугами компании, могут стать участниками предложенной ею программы лояльности — VML Encore. Достаточно только зарегистрироваться в системе, чтобы начать получать бонусные балы за свои авиаперелеты, а затем тратить их на приобретение авиабилетов и др.