Wasn't that the Africa trip? Anyway, the President can authorize any trip he or she wants.
But hillary is still traveling on her Congressional perks. I think she's been to Afghanistan. I remember a picture of her with the troops, when the troops weren't looking very enthusiastic with their visitor.
If she gets elected President, we'll have huge travel bills for her, her husband and daughter.
About those trips...Most were run by the Commerce Dept. on a pay-to-play basis. The payment went to campaign funds, not the gov't for its costs. Ron Brown gave his life for that sort of thing.