The Coca-Cola Co. has secured a "multi-year" beverage contract with US restaurant chain Firehouse Subs.