Wouldn't work over open water, unless somebody had a iridium. And a iridium would really prefer an unobstructed view of the sky...might work if you had a window seat and all the stars lined up.

If they flew over land, you might or might not get normal cell reception depending on altitude and location.