WINSTON-SALEM, N.C.--(BUSINESS WIRE)--Krispy Kreme today announced a partnership with the Army & Air Force Exchange Service that will bring its one-of-a-kind sweet treats to U.S. military bases throughout much of Europe.