VLM Airlines begynte flyvninger i mai 1993 med faste ruter mellom flyplassene Antwerpen lufthavn og London City Airport. Det er i dag over 400 ansatte i selskapet og det fraktet 745 781 passasjerer i 2007. Selskapet var tidligere basert i Antwerpen, men deres base er i dag ved London City Airport.