Via express mail/via normal mail

Are these sentences correct:

a) "I sent the letter via express mail."

b) "I sent the letter via normal mail."

Note: By the former, I meant a paid an additional fee, so that the letter would arrive more quickly to its recpient; whereas in the latter, I mean I paid the normal rate.