Zachary Littleton, a 25-year-old petty officer third class is accused of killing Samira Watkins, also 25, because she refused his request to get an abortion.
The case has a similar ring to it as it reminds officials of the killing death of Laci Peterson and her unborn child Conner.
Littleton has been indicted on a first-degree premeditated murder charge.
According to the Pensacola News-Journal, Watkins was last seen alive by her family on October 25 when she left her grandmother's home. Officials say they believe Watkins went to see Littleton, who then took her life.
Littleton is married and has another child but was reportedly having an affair with Watkins, whom he got pregnant. Wanting to keep the pregnancy a secret, Littleton asked Watkins to get an abortion, but she refused.
The newspaper indicates Watkins' body was discovered by two men riding a personal watercraft in Bayou Grande on November 3. They found her body washed ashore in luggage near a scenic overlook. The paper did not indicate how far along in pregnancy Watkins' baby was at the time of their death.