GPSs work, but you must have a window seat and hold the antenna/device up against the window. My GPS with the SiRF II chipset took over a minute to get a position lock.

Some airlines permit GPS. Check the back of the in-flight magazine on which electronic devices are permitted and when.