Edible Arrangements International, Inc. named Cleveland-based Stern Advertising its agency of record (AOR) for national creative, including television, print and likely some online display, said Steve Thomas, chief marketing officer of Edible Arrangements, on Jan. 12.