29-year-old Irishman Flood is now contracted to the club until summer 2017.
Dons boss Derek McInnes said: "Since his arrival, Willo has been a consistent and positive influence on our team and to our club as a whole.
"He has been an integral player for us, playing such an important part in our recent successes."