El servicio W fue introducido el 22 de julio de 2001, cuando las vías norte del puente de Manhattan fueron cerradas para su reconstrucción.