Many thanks to all who replied, especially to Kiwi Flyer!
Unfortunately, I will have to get two tickets as Lufthansa and SriLankan don't seem to have any agreement. Therefore I also think its too risky to have a connecting time of 1h40m. So I took the later flight but I dread the 6+ hr wait in FRA.
Lahiruwan