Revolver Israel news photo: Flash 90

Security for Prime Minister Binyamin Netanyahu was tightened shortly after his arrival in Washington early Tuesday morning when it was discovered that four handguns belong to body guards had been stolen.

The pistols were in a suitcase that was supposed to have been transferred from his chartered El Al plane, which landed in New York, to an American Airlines plane to Washington. The Prime Minister arrived in Washington on schedule, but the suitcase did not. It was later discovered in Los Angeles -- without the four handguns.

American Airlines has not commented on the incident and it is not clear whether the guns were stolen in New York or in Los Angeles. The theft was an embarrassment for airport security at JFK airport in New York.

Officials did not explain why the plane landed in New York instead of flying directly to Washington.