Hurricane relief aid from Mexico could cross the border into Texas as early as Wednesday, according to Mexican government officials.