The 29-year-old has fallen out of the first-team picture at his boyhood club since Remi Garde's appointment as manager in November.
According to Turkish outlet Sporun Dibi, the Birmingham-born forward is in talks with Super Lig side Kayserispor and expected to complete a move in the coming days.
The report comes after Villa manager Remi Garde revealed earlier this month that he would hold talks with Agbonlahor about his future at the club amid suggestions that he could be allowed to leave on a free transfer during the winter transfer window.
The 29-year-old, whose current contract expires in 2018, has only played one minute of first-team football since Garde replaced Tim Sherwood at the helm in November and has not made the bench for the past 10 games after his new boss admitted to a “disagreement” between the pair last month.
Recent reports have linked the former England international with a host of clubs, including Midlands neighbours West Bromwich Albion [h/t The Sun], while Arabian Gulf League sides Al Ahli, Al Wasl and Emirates Club have also been named as potential suitors [h/t The Sun].
The latest speculation suggested that Greek champions AEK Athens were weighing up a double swoop for the out-of-favour front man and fellow misfit Charles N’Zogbia [h/t gazzetta.gr], but it now sounds like he could be heading slightly further east to link up with former Middlesbrough and Everton striker Yakubu at Kayserispor.
Villa longest-serving player, Agbonlahor originally joined the club as a schoolboy in 1994 and went on to make his first-team debut in March 2006.
He has since netted 84 times in 363 appearances for the claret and blues but has endured a significant decline in production over recent seasons and has failed to find the back of the net since bagging a brace in a 4-0 win at Sunderland last March.