Records show that Democratic Rep. Henry Cuellar and his staff took multiple sponsored trips to the country of Azerbaijan in recent years as he finds himself reportedly entangled in a federal probe investigating ties between U.S. businessmen and the former soviet Republic.