He was right behind me in the line to get on board the flight to Frankfurt...

After failing to find him coming off the plane in Frankfurt, I sent him an email from the cafe and he immediately wrote back, saying he was in Munich. It was very confusing.