Katherine squatted to adjust the tag on her luggage and smiled up, asking him if it was his first ti