In a weapon shop in Lindblum, Zidane sees an identical sword to the one Cloud wielded in FFVII and remarks that he remembers a spikey haired guy who used one of these...or something along these lines....

Also, after Alexandria is 'destroyed' there is an NPC couple you can talk to who have a similar love story to Cloud and Aeris.