East Trans, who provide transport and warehousing solutions, have supported The Owls for a number of years now and believe heavily in supporting their local club.
Chairman David Mann said: “This is the biggest deal the club has ever done and we can’t thank Paul and everyone at East Trans enough.
“Their support of our local club is nothing short of fantastic.”
East Trans MD, Paul Hickling, said: “We are delighted to continue our sponsorship of the club.
“We love the fact that it encompasses the whole community and provides not only a great platform for the first team but just as importantly has so many junior sides in the set up.”
Cleethorpes finished seventh in their second season in the NPL, just three points off the play-off places.