According to HistoryCommons.org, the rule in place to notify the Secretary of Defense was in place since at least 31 July 1997
HistoryCommons.org has a page titled "Context of 'June 1, 2001: Revised Hijacking Procedure Outlines Defense Department Responsibilities'".
From this page, it provides a link to a document from the Joint Chiefs of Staff titled "AIRCRAFT PIRACY (HIJACKING) AND DESTRUCTION OF DERELICT AIRBORNE OBJECTS". This is most likely where Mr. Ventura is getting his information from.
a. Aircraft Piracy (Hijacking) of Civil and Military Aircraft. Pursuant to references a and b, the Administrator, Federal Aviation Administration (FAA), has exclusive responsibility to direct law enforcement activity related to actual or attempted aircraft piracy (hijacking) in the “special aircraft jurisdiction” of the United States. When requested by the Administrator, Department of Defense will provide assistance to these law enforcement efforts. Pursuant to reference c, the NMCC is the focal point within Department of Defense for providing assistance. In the event of a hijacking, the NMCC will be notified by the most expeditious means by the FAA. The NMCC will, with the exception of immediate responses as authorized by reference d, forward requests for DOD assistance to the Secretary of Defense for approval. DOD assistance to the FAA will be provided in accordance with reference d. Additional guidance is provided in Enclosure A.
The first note in this document is that there is no claim about the use of lethal force, as Mr. Ventura has claimed in his book.
The second, and most important note, is that this document is an Addenda to a 31 July 1997 document from the Joint Chiefs of Staff also titled "AIRCRAFT PIRACY (HIJACKING) AND DESTRUCTION OF DERELICT AIRBORNE OBJECTS". It is important to note that this document is identified as CJCSI 3610.01, whereas the document that Mr. Ventura is most likely using to assert his point is CJCSI 3610.01A.
In fact, CJCSI 3610.01A has a list of changes at the bottom, which are clearly the changes from CJCSI 3610.01
Summary of Changes
a. Unmanned vehicles (UAV, ROV) added to the description of possible derelict airborne objects.
b. Statutory Authority for Responding to Aircraft Piracy enclosure removed and added to reference list.
c. In various places throughout the document, “USELEMNORAD” was replaced with “NORAD.”
d. FAA Order 7610.4J, 3 November 1998, “Special Military Operations,” was added as a reference.
It's very possible that these rules existed even earlier. CJCSI 3610.01 makes reference to and consolidates the following documents that I have yet to find copies of
- MCM-102-92: "Hijacking of Civil Aircraft"
- CJCS MOP 51: "Aircraft Piracy (Hijacking) of Military and Military Contract Aircraft"
- MCM-173-90: "Destruction of Derelict Airborne Objects"
It should also be noted that, contrary to Mr. Ventura's claim about lethal force, CJCSI 3610.01 explictdly forbids the use of lethal force by members of the US Military.
a. General. Military personnel will provide the following types of support: intercept, surveillance, lift, equipment, and communications. Military personnel may not participate in a search, seizure, arrest, or other similar activity. This restriction would include the apprehension of aircraft hijackers or use of military aircraft (fixed-wing or helicopter) or other vehicles as platforms for gunfire or the use of other weapons against suspected hijackers. In addition, assistance may not be provided under this enclosure if it could adversely affect national security or military preparedness.