Auch wenn es nicht mehr relevant ist, vielleicht würde die Antwort ja jemand anderem nützen.
Der Flughafen Frankfurt ist ziemlich groß und hat 2 Terminals, die durch einen Skytrain miteinander verbunden sind.
Die gesamte Star Alliance (inklusive Air India) fliegt vom T1, KLM fliegt am T2. Zusätzlich wird die KLM wahrscheinlich auf einer Außenposition stehen. Die reine Zeit, um mit dem Skytrain vom T2 zum T1 zu kommen, würde ich mit 10-15 Minuten veranschlagen.
Um zwischen T1 und T2 zu fahren, muss man den Sicherheitsbereich nicht verlassen -- das geht aber nur mit durchgechecktem Gepäck. Ansonsten Einreise und neue Sicherheitskontrolle. Bei der Einreise habe ich schon alles zwischen 0 und 30 Minuten Wartezeit erlebt (Tipp: die automatische Kontrolle ist schneller), bei der Sicherheitskontrolle alles zwischen 5 und 45 Minuten.
Insgesamt sollten bei Terminalwechsel und nicht durchgechecktem Gepäck 2 Stunden Zeit ausreichen. Innerhalb eines Terminals und mit durchgechecktem Gepäck hat FRA glaube ich eine Minimum Transfer Time von 45 Minuten. Ich habe aber auch schon zwischen zwei Lufthansa-Inlandsflügen (beide auf extremen Außenpositionen) fast 1,5 Stunden gebraucht, inklusive ca. 12 km Rollen/Busfahren.