Customs and Immigration Services is beginning to allow individuals to check their own employment eligibility online. The service is initially available in a few states including Arizona.