The State Department approved a possible deal for Patriot missile support for up to $425 million, the Defense Security Cooperation Agency announced Thursday.