A Police Scotland spokesman has told STV: "Police at Edinburgh Airport have implemented a closure of the building and the access roads following the discovery of a potentially suspicious bag within the Central Search Area at around 1.50pm today.
"The EOD are currently in attendance to inspect the item and officers are maintaining a cordon to ensure the safety of the public."
More top news
The King of Pop wore his "magic shoes" when he performed his famous moonwalk on stage for the first time during a rehearsal of Billie Jean.
The body has not been formally identified but officers believe it is 40-year-old Dean Tate, who was reported missing two months ago.
Nabi Tajima, who was the last known person to have been born in the 19th century, died in Japan after being in hospital since January.