Fernando touched down in Turkey and is ready to sign a three-year contract worth £52,000 a week. It is understood Galatasaray will pay City £5.5m for the Brazilian's services.
Leicester completed the signing of Kelechi Iheanacho on a five-year deal on Thursday. The Nigeria international signed for the Foxes in a deal worth £25million and continued City's clear-out ahead of the new Premier League campaign.
Sporting director Txiki Begiristain has also been tasked with finding buyers for Samir Nasri, Eliaquim Mangala, Fabian Delph and Wilfried Bony as they are deemed surplus to requirements by manager Pep Guardiola