It is a Castilianization of English or French express ("quick, which becomes immediately apparent"), which actually comes from the Latin expresso ("pressed to get something"). A priori the incorporation seems to make no sense existing "express" with the same meaning and origin, but the latter has its homonym in the verb express, and a common use for fast mail, so 'express' would help avoid confusion with other cases.
