Lockheed Martin Corp. said Tuesday that a breakthrough missile-defense agreement with Germany opened a potential market of more than 30 countries looking to upgrade or introduce sophisticated air-defense systems.

Germany selected a trans-Atlantic consortium including Lockheed to replace the Patriot system made by Raytheon Co. in a deal that analysts said could reach a value of about $4.5 billion.

The...