Britain paid tribute on Wednesday to those who took part in D-Day, promising to "always remember" the sacrifices made by the Allied soldiers who invaded France by sea and air to drive out the forces of Nazi Germany.