Europe too, and I managed to download the Special Edition pack (which included the blimp) before I even installed the game.
After about the first mission I just got an alert that I can now call up for a blimp. I haven't tried it yet, but it seems to be working from that.
When I first got the game and inserted my code for the DLC from the special edition. I couldn't access the blimp but when they did the first update, I got a message saying I could access the blimp, and it said you have to call someone and they will deliver it, but who do I need to call. I don't see anyone on my phone list that has a contact related to the blimp, anyone know what I am missing?
Side question: Does anyone know of a good place to get the Buzzard Helicopter? I know there is an attack version of it at the military base but I wanted to get the non-military version.