Burger King has redesigned its brand including its logo, food packaging and restaurants in order to reflect improvements such as eliminating preservatives, the fast food chain announced on Thursday.