Missing Madeleine McCann's father has flown back to Portugal for the first time since returning to the UK.