You have to do a lot of stuff first, check out the walkthrough somewhere on this site, is long though and you get Cloud level 1, also you can't get him if you don't bouy the flower from the Zarghidas Trade City flower girl (which look awfully a lot like Aeris)