A Utah travel agent is believed to have fled the country after allegedly defrauding her clients for thousands of dollars.