Tasty Baking Co. has announced a multi-year, multi-platform marketing alliance with American football's Pittsburgh Steelers.