Brazilian international Michel Bastos has agreed to join Al-Ain FC from French side Olympique Lyonnais.