"but a FA told me once that it depends on the drinking age of the country you are traveling to. (To Europe=18 / Return to US = 21)"

Hmm. I thought it was the drinking age of the country you were departing...thus To Europe=21, Return to US=18)? But this is from years and years ago....