Five passengers from the plane which made an emergency landing in Scotland following security fears are now claiming asylum in the UK, Police Scotland have confirmed.
The aircraft travelling between Egypt and the US was diverted to Prestwick Airport in Ayrshire yesterday after a seemingly threatening note was found in a toilet.
Following a search of the plane by police officers overnight, during which no suspicious items were found, it was allowed to continue its journey this morning.
A spokeswoman for Police Scotland said five of the plane's passengers had sought asylum in Britain. They are now being dealt with by the UK Border Agency (UKBA).
Remaining passengers and crew resumed the journey to New York, and police continue to investigate the circumstances of the incident.
The Egypt Air Boeing 777 was escorted to Prestwick by Typhoons from RAF Leuchars during its flight from Cairo to JFK Airport in New York.
It landed at about 2.30pm yesterday and was met by a heavy police presence. It took six hours before all 326 people on board were removed from the plane to be interviewed by police.
BBC employee Nada Tafik was on board the plane and said she found a note in a toilet apparently threatening to start a fire.
She told the BBC News Channel: "I'm actually the one who found the note in the rest room. When I went in to change my daughter about three hours into the flight, I found a note by the sink saying 'I set this plane on fire' with the seat number 46 D written on it.
"So I immediately went to the crew and told them about it.
"It was on a hand napkin written in pencil and the pencil was actually still there so I told the crew to make sure to keep it so they can get any fingerprints off of it. They locked the bathroom immediately so that no-one could go into it.
"It almost looked like a child's handwriting or someone who has very sloppy handwriting, but it was very alarming especially these days when everyone is so concerned about safety on flights. I said to one of the stewardesses 'I don't know if this is a prank', they said 'no, it can't be a prank'.
"Either someone has a very bad sense of humour or, you know, it's very scary."
The plane was searched by officers once all passengers had disembarked.
Prestwick Airport is designated to deal with emergency incidents and it remained open while the Egypt Air plane sat on a runway.
Glasgow Prestwick chief executive Iain Cochrane said: "We carefully plan and train for this kind of eventuality and I am relieved it ended safely and without incident.
"It was a complex and constantly evolving matter and I want to thank my staff for their unswerving professionalism and commitment during the 13 hours the aircraft was here, and praise the excellent manner in which all agencies involved worked together to resolve the matter.
"I must also thank the airline and their crew for their rapid deployment of resources and their contribution to resolving the issue.
"Our planning was robust and worked well in challenging circumstances. We have also learned some useful lessons which will serve us well for the future."