Senator takes girlfriend on a taxpayer-funded trip to Southeast Asia and the Middle East.