Authorities in Arizona are searching for the parents of a newborn baby boy after he was found by a Tucson International Airport employee abandoned on a changing table.