Dons har tillstånd till en plats på Loirston Loch.
Flytten sattes emellertid på is när planerna för en intilliggande utbildningsakademi avvisades.
Efter klubbens årsstämma i måndags sade Milne att det nya stadion stod kvar på dagordningen.
Årsstämman åhörde en årlig rapport som visade en förlust på 1,4 miljoner pund för året fram till juni, en minskning av omsättningen och stigande löner.
Mile sade: "Jag tror att vi har klubben i en ganska bra position.
"Det har varit en mycket utmanande period för skotsk fotboll, i en mycket svår miljö."
Nya förhandlingar har ägt rum med kommunfullmäktige för att avsluta dödläget över Aberdeen FC: s föreslagna nya stadion, klubbordförande Stewart Milne har sagt.