ricko, have a look at page 8 of the data sheet - i shows the absolute maximum ratings of the device. In particular, the input voltages relative to the supply rails. If a device has a supply sequence requirement it will be spelled out in this section or in the power supply section. Look also at the input voltage section on page 22.
What you won't want is to allow the negative supply to ever go positive relative to circuit common (or the positive supply to go below the same). Schmitt trigger points out that the substrate is the most negative voltage on the chip and allows the use of reversed biased diodes to isolate the devices on the chip. Some parts required a bias voltage before, or at least no later than any of the other supplies. Dynamic RAM chips and microprocessors with 2 or 3 supplies from the 70's needed this. I don't know if there was damage if the negative supply came up late, but I'll bet it wouldn't work well if the supply was low.
This device probably has some input circuitry dielectrically isolated from the substrate so their voltages can go outside of the supplies, but this is the exception for analog parts. Many have protection diodes that clamp the inputs to the supplies. Older parts have parasitic diodes to the substrate but not usually to the positive supply.
In general, I'd say op-amps should have their supplies come up at the same time. I could imagine if the negative supply came up first, it could apply a negative voltage to the following circuitry which, if digital, could respond in an unexpected way.
Hope this makes sense,