Unwrap a bar of hand soap like ivory or one of those little bars you get in hotels and put it under your sheet close to where yours legs lay. They don't know why that works but it does. I also get restless legs when I fly, so now I put small pieces of soap in my socks.