SALT LAKE CITY - Authorities in Utah have been notified to look for a 13-year-old Arizona girl who police believe may be traveling with a 19-year-old man she met on the Internet.