Ammunition was found in the luggage of an American at Malta International Airport, leading to his arrest.
The police said that the man was about to take a flight to Frankfurt, from where he was to connect to a flight to Florida in the US.
Investigations are under way, the police said, giving no further information.