The news comes as a boost before Sunday's League Cup final with Inverness at Celtic Park.
Chairman Stewart Milne told the club's website: "It's fantastic that Derek and Tony are committing themselves for the long haul and I'm sure our supporters will be as pleased as everyone at the club is.
"Derek and Tony have had a major impact on the club since taking over the reins, we are all delighted with the progress to date, but as Derek keeps reminding us, we are very much at the start of a journey, hopefully Sunday will be another major step along the way."
McInnes added: "When Tony and I arrived at Pittodrie we knew we would need to transform it into our squad. We have demonstrated this season that we are definitely heading in the right direction but we're far from the finished article.
"It's great that the Board also believes we are doing a decent job and the additional contract allows us time to really plan for the future in terms of developing the squad."