Stealth is gained by Ninjas at Level 5. It lowers the chance of being detected by enemies. It seems to function the same as the Ranger's Alertness.
Template:Final Fantasy XI abilities