The Navy announced a new solicitation to seek space to lease near Bremerton to accommodate military needs during future SIOP constructions.