Could someone please advise us how to go about getting approval for a fence.

Yes, contact Affordable HOA or download a Architectural Change Request from this site and submit it to Affordable HOA.  This should take care of your request.