By 1880 'express' had come to mean one that averaged faster than 40mph including stops.

Reference
Simmons, Jack & Biddle, Gordon Eds. - The Oxford Companion to Railway History (Oxford University Press, 1997) p153

382