The 31-year-old is in his second spell at Highbury, going into his sixth season in total as a Cod. He intially joined the club in 2014 but injuries hampered his two years at the club after joining from Macclesfield Town.
Since joining from Doncaster Rovers in 2019 Andrew has established himself as a key player at Highbury, whether that be at left back or at centre back.
He was one of the standout performers last season in a poor season for Fleetwood, though his consistency and outstanding fitness set him apart from most, playing 43 times in all competitions.
He contributed at both ends of the pitch, netting six times often in spectacular fashion.
On his new deal, the set piece specialist said: “I’m delighted to have extended my stay here at Fleetwood, I’ve been here a long time and, with the new manager, will hopefully have a good season.
“It’s an exciting summer with the arrival of the new manager and we are looking forward to having a fresh start at the club. I can’t wait to get back and see all the lads when we all get ahead of pre-season and then once again be reunited with the fans when the game schedule starts up again!”