The club has begun the process of securing planning permission for a new stadium and training complex in the west of the city.
The notice for the proposed site in Kingsford, between Kingswells and Westhill, has been sent to the city council and nearby community councils.
Aberdeen will submit a formal planning application later in the year. It is hoped the new venue will have a similar capacity to their 20,000-seat Pittodrie ground.
Duncan Fraser, chief executive of Aberdeen FC, said: "Our proposal is to develop much-needed modern training facilities, community facilities and a 21st century stadium that provides an enhanced match day experience.
"These will support the ambitions of the club and our fans, further the significant work already done within the community by Aberdeen FC Community Trust and deliver wider economic and social benefits to the city and region.
"Following initial discussions with the planning authority and other stakeholders, we are now beginning the formal planning process and look forward to sharing our proposals with all interested parties during the 12-week consultation."