The experienced Haynes can operate either out in the wide positions or as a striker.
He made a name for himself at Ipswich Town where he came through their Academy system winning the FA Youth Cup, before he clocked up 115 games in their first-team over four seasons.
In 2009 Bristol City paid an undisclosed fee for his services, although in 2010 he moved to Barnsley, again for an undisclosed fee.
Thereafter he moved back to Charlton Athletic where he was first scouted before moving to Ipswich.
After a season at Charlton he then signed a two-year deal with Notts County in 2013 before signing for Ebbsfleet in the summer of 2015.
On Haynes arrival, manager Luke Garrard said: “We wanted to sign Danny in the summer but at the time couldn’t compete with the spending power of Ebbsfleet. With Anthony Jeffrey off to Forest Green imminently, this was a signing I felt that I could get over the line and the chairman has backed me on it. I’d also like to thank Ebbsfleet manager Daryl McMahon for his help on this and I’m hoping Danny can hit the ground running and give us an added goal threat down the sides.”