Our Graco fit in all airplane seats (RJs to jumbos) with one slight problem: the pax in the row ahead of baby couldn't recline the seat. Only one person complained to which an irate Mrs. Joneing (red-head you know) set Mr. Poopy straight
We mounted the seat rear facing and didn't even need the seatbelt extender we brought along. No worries about the exact reclingin angle--with the handle locked to the front, he was wedged in fairly good.
We never bothered taking the base since it was only for ease of getting in/out of the vehicle. It only took an extra 30 seconds to get the seatbelt arranged and clipped on.