An Alabama World War II veteran received the surprise of a lifetime - one that was more than 70 years in the making.