Natvig ble i 2002 forfremmet fra kommandør til flaggkommandør. Hun ble da Norges første kvinnelige flaggkommandør. I forbindelse med utnevnelsen til avdelingssjef i Forsvarsdepartementet i 2012 ble hun utnevnt til kontreadmiral. Utnevnelse til viseadmiral fulgte i 2019, da i forbindelse med utnevnelse til ny sjef for Forsvarsstaben.