Sky Sports understands Birmingham City have agreed a deal to sign Motherwell goalkeeper Darren Randolph on a free transfer.