The U.S. government has warned airlines to pay particular attention to the possibility of terrorists attempting to hide explosives in shoes, a result of new intelligence, according to two people familiar with the situation.