The body was found in the water close to Spurn Point at about 3.30pm on Wednesday, March 20.
A post-mortem examination is currently underway.
It is expected to continue into the evening.
Police said that they have been in contact and informed those that needed to be made aware of the recovery.
Formal identification has not taken place and police cannot confirm her identity at this stage.