El niño perdió su equipaje de mano ___ llegar a Madrid.

「nada más + 原形動詞」為固定用法，表示「剛⋯⋯就⋯⋯」或「一⋯⋯就⋯⋯」。nada más llegar 意為「剛抵達馬德里」，語法與語意皆完全正確。