The decision to replace Admiral Franchetti as CNO comes a month after Admiral Linda Fagan was relieved of duties as Commandant of the U.S. Coast Guard.