Clubs need to sign deals by the end of April at the very latest so that they can produce shirts in time to be on sale to fans for the following season.
The Carlsberg deal was worth around £6m a year, but it is believed that the club are in talks with Korean electronics company LG, although the new deal is said to be only worth between £2.5m and £4m a year.