Officers have been scouring airport security videos for footage of someone heavily bloodstained or dragging a heavy case.
A spokesman for the inquiry, which is being led by Detective Chief Inspector Richard Taber, said: "The primary line of inquiry here is to establish who the victim is."
Lightly clothed
The woman was in her 20s, 5ft tall, of medium build and with collar-length auburn or blonde hair, possibly dyed or permed. She had brown eyes and looked Turkish or Moroccan, said Scotland Yard.
She was lightly clothed and wearing a gold chain with circular links but no other jewellery, although her ears were pierced.
![[ image: width=150]](/olmedia/395000/images/_397793_trolley150.jpg)
The body was found curled up in a locked suitcase in a multi-storey car park at Terminal 3 of the London airport, during a routine patrol by airport security staff.
The black canvas case, 3ft by 2ft by 9ins, was on an unattended luggage trolley on the third floor of the five-storey car park.
The handle and wheels of the suitcase were missing.
"Police examination of the scene is still ongoing ... but it does not appear the attack took place in the car park," said the spokesman.
Open mind
The spokesman said it was too early in the inquiry to say whether police would be liaising with authorities overseas in their bid to discover the woman's identity.
Asked about the possibility of the case being brought into the country, he said: "We will keep an open mind about how the case reached that position in the car park."
Police appealed for help from anyone who saw anything suspicious, such as someone struggling with a heavy suitcase or covered in blood.
Heathrow's Terminal 3 is used for long-haul services to America, the Middle East, Asia, Australia and New Zealand.
The airport serves more than 200 destinations, handling about 1,250 flights a day.
Last year, Heathrow was used by 60 million passengers, making it the busiest international airport in the world.
Heathrow Airport
Scotland Yard
The BBC is not responsible for the content of external internet sites.
Next steps for peace
Blairs' surprise over baby
Bowled over by Lord's
Beef row 'compromise' under fire
Hamilton 'would sell mother'
Industry misses new trains target
Quins fightback shocks Cardiff
(From Sport)
Vodafone takeover battle heats up
(From Business)
IRA ceasefire challenge rejected
Thousands celebrate Asian culture
Christie could get two-year ban
(From Sport)
Colleagues remember Compo
(From Entertainment)
Mother pleads for baby's return
Toys withdrawn in E.coli health scare
Nurses role set to expand
(From Health)
Israeli PM's plane in accident
More lottery cash for grassroots
Pro-lifers plan shock launch
Double killer gets life
Cold 'cure' comes one step closer
(From Health)
Straw on trial over jury reform
(From UK Politics)
Tatchell calls for rights probe into Mugabe
Ex-spy stays out in the cold
Blair warns Livingstone
(From UK Politics)
Smear equipment `misses cancers'
(From Health)
Boyzone star gets in Christmas spirit
(From Entertainment)
Fake bubbly warning
Murder jury hears dead girl's diary
Germ warfare fiasco revealed
(From UK Politics)
Blair babe triggers tabloid frenzy
Tourists shot by mistake
A new look for News Online