Hmm... don't really know the procedures for Europe, but I didn't have a problem taking my fragrance to the Caribbean. I wouldn't recommend bringing your favorites however, just in case something goes wrong. I happen to bring Coolwater overseas, because it was cheap and not really something I wear too often.
I wore the hell out of it everyday until we came back. I didn't even sniff it for a month after that, but when I finally did, I was at the beach, drinking Pina Colada while the wind blew against the palm trees. What a great feeling that was, try it! I am convinced that if you stick to one scent the whole vacation time, you'll go back in time with every sniff of the bottle later on.