The weapon was reportedly found by a passenger, who handed it to flight attendants on a transatlantic flight.
Mr Cameron said he regretted not fighting harder to demand caps on EU immigration.
Her insisted Britain walk out on October 31, but it remains to be seen whether Europe will "cheerily wave us off" with a deal.