It looks like you had it connected properly. Pin 1 (with notch) to Vout, pin 2 to ground and pin 3 to 5V. If you connect Vcc to 5V and ground to ground can you measure, with a meter, the output? Just to verify the sensor.
The data sheet confirms it's designed to be powered with a nominal 5V between Vs and Gnd and produces an analog output signal in the 0-5V range on Vs. Ignoring the Arduino, if you just connect 5V across it and measure the voltage on Vs you should see a voltage in the 0-5V range which varies with differential pressure.