Yes. It's normal. When we release the tracking links, it's because we need some documents to print in order to ship your order, so sometimes we release the tracking links some time before the package is actually going out.
Please look here at the update page on when you can expect your order to ship:
Shipping updates (Click here)