ROTTERDAM - VLM Airlines heeft in 2004 in totaal 553.795 passagiers heeft vervoerd. Het aantal reizigers op lijndienstvluchten nam met 31 procent toe. De maatschappij, met name actief vanaf Rotterdam, Antwerpen en Brussel, voegde in 2004 vier Fokker 50’s aan de vloot toe en opende twee nieuwe routes vanaf Londen City Airport.

Johan Vanneste, Managing Director van VLM Airlines is met name tevreden over de punctualiteit van zijn maatschappij: "Volgens statistieken van de Britse Civil Aviation Authority scoort VLM Airlines het beste op punctualiteit in vergelijking met andere luchtvaartmaatschappijen die vliegen op het Verenigd Koninkrijk.” Vanneste zegt dat VLM wat punctualiteit betreft ook ten opzichte van spoorwegverbindingen betrouwbaar is.

In 2004 besloot VLM Airlines als één van de weinige luchtvaartmaatschappijen geen brandstoftoeslag te heffen. Daarnaast behield de maatschappij de zeven procent commissie voor de reisagent, terwijl andere maatschappijen deze juist stop zetten. Hiermee wil VLM Airlines naar eigen zeggen de reisagenten een kans bieden zich aan te passen aan de nieuwe vergoedingsstructuur.