There's far more legit business/shipping going back and forth between Europe and America, and despite the traffic and proximity, it might be easier to slap a US commercial semi-AK into something that just gets "paperwork checked" and not actually inspected.
It's a long shot, but I don't think it's impossible just because "The ME/Africa is just across the Mediterranean there, and the land of $50 AK's etc."