I second the recommendation for active noise canceling like the Bose QCII. They suck in all conditions *other* than on a plane, where they really shine.
Another option might be a pair of Senn HD280s. They've got some of the best passive noise reduction out there, and I've used them on many a flight with much success. However, especially in an airplane context though they come off as a bit weak when it comes to bass.
I did a head-to-head between the HD280s and the Bose QCII on a transatlantic flight. At low to moderate listening volumes, the HD280s come out sounding a little flat compared to the Bose, which do a better job of damping low frequencies in addition to their inherently boosted bass, creating a fuller sound. The Senns only start to sound better at higher listening volumes, where their clarity over the Bose starts to show.
At home, it's a no contest in favor of the Senns though, the Bose are really quite pathetic in a normal environment. So if you're looking for a single pair you can use both at home and on the plane, I'd recommend the HD280s hands down.