Souvenir (1994)

Yoshio, a young Japanese loner travelling through Europe, falls for an Scandinavian Airlines stewardess en route to Barcelona. After a mix-up, Yoshio's red suitcase ends up in the hands of his new crush.