Der 24-jährige Portugiese soll bei den Westfalen die neue Nummer eins werden, nachdem sich eine Weiterverpflichtung von Jan Lastuvka nicht hatte realisieren lassen. Als mögliche Ablösesumme für Fernandes sind 1,1 Millionen Euro im Gespräch. Eine Bestätigung des Transfers von Seiten des VfL steht allerdings noch aus.
Der in Kanada geborene Fernandes steht seit 2003 bei PAOK unter Vertrag. Zuvor spielte er bei Celta Vigo und für ein Jahr auch bei Jahn Regensburg, wo er jedoch nicht zum Einsatz kam. In der aktuellen Saison war Fernandes, der einen Kontrakt bis 2011 besitzt, Stammkeeper von PAOK und absolvierte sämtliche 30 Ligapartien.