The 28-year-old was "visibly shaking" when asked to confirm which suitcase was his