Die 1992 gegründete VLM wurde im Jahr 2008 von der Panta Holdings an Air France/KLM verkauft. Seit Anfang 2010 fliegt sie unter dem Branding der irischen Air France/KLM-Tochtergesellschaft CityJet. Die Flotte besteht (Frühjahr 2010) weiterhin aus 15 Fokker 50.