Leading sports headwear firm New Era Cap Co on Tuesday announced it had signed a two-year licensing agreement with the National Basketball Association.