Are both cooling fans supposed to be running when the air conditioner is on in a 1994 Oldsmobile Cutlass Ciera?

Yes, if there are two cooling fans one operates off of engine coolant temp. and the other operates off the A/C. The one that operates off of coolant temp will run for a while then shut off, then run again and continue to cycle. This is to keep engine at operating temperature. The other one runs when the A/C is on because when the compressor engages it puts a load on the engine, which will create heat beacuase the engine works harder. as long as both fans operate your okay.