Brazil midfielder Fabinho has joined Al Ittihad from Liverpool on a three-year deal, the Saudi club announced on Monday.