Leaving aside the fact that more than half of the Arabs in the United States are Christians, Arabs simply do not possess to any set of physical characteristics that either plainly bind them together or set them apart from many other American communities. Arabs are a very diverse ethnic group who can resemble almost any group of southern Europeans, Latin Americans, Central and South Asians or Africans.
Even more preposterous would be any attempt to identify Muslims by appearance, as Muslims come from almost every part of the world, and constitute one-fifth of humanity. And, because about one-third of American Muslims are African-Americans, any futile attempt at profiling of Muslims, especially in urban areas such as New York City, will immediately degenerate into yet another way of profiling black people.
There are better answers, including improved intelligence gathering and the presence of explosive-sniffing dogs. Searching suspicionless passengers -- whether randomly or because they fit a profile -- reduces our freedom without providing significant protection against terrorism.