Been through Frankfust Airport twice in the last week. If you have a connecting flight my advice would to have an absolute minimum of 60 to 90 inutes to make your transfer. Many people going through passport control in a similar situation who were running very short of time or had even missed flights.