Bailly, a 31-year-old former Manchester United player, is in Oviedo for a medical checkup and to finalize his contract.
He left Villarreal at the beginning of the preseason and has been training independently since then.
Bailly only made 12 appearances for Villarreal last season.