Alternatively to lib or direct manipulation of @INC, you can provide the -I command line switch... Just -I plus the directory path, as one word or with whitespace between them, and optionally quoted.

The PERL5OPT environment variable can automatically include it on every script you run (except under -T — taint checks).