Navnet var opprinnelig en forkortelse for . Selskapet hadde da ruter til Enfield, Hereford East, Stansted Airport og Cambridge. I april 2004 ble selskapet innlemmet i en større gruppe som eies av National Express Group. Navnet ble da endret, slik at Wagn ikke lenger står for noe, men er det fulle navnet. Man gikk da over til skrivemåten , selv om den gamle formen ofte sees.