The Cherries beat off stiff competition from a host of other clubs to secure the young starlet's signature.
18-year-old Fraser signs for an undisclosed fee and commits his future to the Cherries by signing a three-and-a-half year deal at the Goldsands Stadium.
Eddie Howe was delighted to capture the Scot's signature.
"He is a talented lad," Howe told afcb.co.uk. "He’s only 18 but he’s very, very highly regarded in the world of football, especially up north and Aberdeen were desperate not to lose him.
"He came to our attention a while back and he’s someone that we have tracked for a long period of time. We had a lot of competition for his signature but the fact we were able to sign him is a real positive for his football club.
"There will be a period of adjustment for a young lad to come all this way but we will look after him and do all the work we need to do with him to try and improve his game. If we can and the move goes as well as we hope it can, I think we have got a top player on our hands."
Fraser made 18 appearances for the Dons this season, bagging SPL Young Player of the Month in September and October.
His performances at club level have been rewarded with a call up for his country. He made his Scotland Under 19 debut against Germany in August, before featuring in the UEFA European under 18 Championship qualifier against Romania in October.
The deal is subject to international clearance.