The U.S. Homeland Security Department is warning airlines flying to Russia that terrorists may try to smuggle explosives on board hidden in toothpaste tubes.