I think/hope Arkham Origins showed Rocksteady what a great villain Bane can be. The way they cooked up a rather silly connection between Ra's and Hugo Strange of all people by simply saying Hugo just went to Ra's and said 'I know who Batman is, please finance my mad plan so I can prove how good I am to lead your organization', I'm sure they can come up with a decent story for how Bane and Damian met, assuming it is Damian.
I like the Venezuela name drop. Makes me think they met there, and he might possibly have trained with Bane's mercenaries like the ones he had in AO.