Notts' commercial director Amanda Fletcher said: "We have been working with Air-It on a number of initiatives to promote local business and this, along with last week's news regarding our shirt sponsors, underpins our determination to work closely with companies on our doorstep."
Air-IT chief executive Todd McQuilkin added: "As a well-seasoned sponsor of local sports, we're delighted to agree this coup of a deal with Notts County.
"Notts boast an unrivalled history as the world's oldest Football League club and it's fantastic to be part of this new era at Meadow Lane.
"It's clear the club have the community at heart and the way they value local people, supporters and businesses is great for the city.
"Now owned by one of Nottingham's most successful business leaders and with the supporters' best interests in mind, I have no doubt Notts have a bright and promising future and we're extremely proud to be part of this fantastic journey."