The victim, Elena Ortega, ran the Air Travel agency in the smart 17th arrondissement, reported Le Parisien newspaper.
She was discovered by an intern "in a pool of blood" at around 1.15pm on Thursday afternoon.
The newspaper named the woman as Elena Ortega and said she had been stabbed several times in the neck.
A man seen by witnesses is being hunted by police in connection with the murder.
No murder weapon has yet been found but traces of blood were found in the nearby Guy Môquet metro station.
Police are studying closed circuit camera footage to try to identify the suspect.