FAA policies and regs, fyi (in case you haven't seen them):
http://www.carseat.org/Legal/0_legalIP.htm#aircraft

per page 10 of the Graco SafeSeat instruction manual (last bullet before section 3.2), it is certified for use in motor vehicles and aircraft. look for a label on your carseat indicating as such, but you should be good to go.

also, our peg perego primo viaggio is approved for air travel.