I am sure he recognized us at the airport.
I am sure he recognized us at the airport.
-> He must ____________________________________________________
He must have recognized us at the airport.