Here's why:
* Verbs are action words that tell what the subject is doing.
* In this sentence, the subject is "package," and the action it's performing is "arriving."
* "Never" is an adverb, modifying the verb "arrived".
* "By mail" is a prepositional phrase telling how the package arrived.