London -- Britain's Prince Andrew, a one-time friend of Jeffrey Epstein, is alleged to have had "sexual relations" in three locations with a woman who says she was "trafficked" by Epstein and his associate, Ghislaine Maxwell, when she was underage. The allegations were made by Virginia Giuffre, then Virginia Roberts, in court documents that were unsealed in August. The documents included a photo that is purported to show Andrew with his arm around a bare-waisted, 17-year-old Giuffre in London in 2001.

Also included in the documents, from a defamation suit brought by Giuffre against Maxwell, was testimony from a woman named Johanna Sjoberg, who alleges that Prince Andrew groped her breast in Epstein's home in 2001 when she was 21 years old.

Prince Andrew spoke for the first time about his links to Epstein in soon-to-be aired interview with CBS News partner network BBC News.

Get Breaking News Delivered to Your Inbox

In an August statement, he denied knowing anything about Epstein's criminal behavior.

"At no stage during the limited time I spent with him did I see, witness or suspect any behavior of the sort that subsequently led to his arrest and conviction," the statement said, referring to Epstein's 2008 conviction after he pled guilty to state charges relating to prostitution. He also expressed "tremendous sympathy" for Epstein's victims.

Buckingham Palace told CBS News in a statement after the documents were unsealed in August that "any suggestion of impropriety with underage minors is categorically untrue."

"It is emphatically denied that The Duke of York had any form of sexual contact or relationship with Virginia Roberts," the statement said. "Any claim to the contrary is false and without foundation."

Prince Andrew, the Duke of York, is the third of Queen Elizabeth II and the Duke of Edinburgh's four children. He was second in line to the British throne when he was born in 1960. Now he is eighth in the order of succession.

He was married to Sarah Ferguson, known as Fergie, in 1986, and the pair divorced in 1996. They have two children, Princess Beatrice and Princess Eugenie. Currently single, he often accompanies the queen to events when her husband, Prince Phillip, is unable to attend.

S0c1andals surrounding the royal's friendship with Epstein have long made headlines.

Britain's Prince Andrew is seen in a file photo with Virginia Giuffre (center) and Ghislaine Maxwell. Rex Features

The photo showing a smiling, middle-aged Prince Andrew with his arm around then 17-year-old Giuffre first surfaced in 2015, along with serious allegations of sexual misconduct. Prince Andrew denied the allegations at the time, and Buckingham Palace issued a similar statement of denial.

Prince Andrew and Epstein were reportedly introduced in the late 1990s, after which they are said to have socialized together a number of times. Epstein was reportedly invited to events at Windsor Castle and the royal Sandringham Estate. In 2011, Ferguson told Britain's Evening Standard Newspaper that she regretted accepting a loan of about $18,000 from Epstein to pay off a debt. She called it a "gigantic error of judgement."

In 2011, another photo was published which showed Andrew and Epstein -- who was then a registered sex offender -- walking together in New York's Central Park. The picture, and questions that it raised about the duke's judgement, contributed to his stepping down from his role as the British government's special representative for international investment and trade a few months later. He had traveled extensively -- and expensively -- in that unpaid role, earning the nickname "Airmiles Andy."

Some British politicians have called for a separate investigation into Prince Andrew's ties to Epstein.

"We are talking about the trafficking of children," one member of the British Parliament, Jess Phillips, told Britain's Daily Mirror newspaper. "Authorities should learn from the past in ignoring such allegations."

Epstein was facing charges of sex trafficking conspiracy and sex trafficking with underage females when he died by suicide in his New York prison cell, according to federal officials. He had pleaded not guilty to all counts.

An attorney representing more than a dozen women who have accused Epstein of sexual abuse, Brad Edwards, said he would "continue to represent his victims and will not stop in their pursuit of finality and justice."

