Seven people are still being held on the hijacked plane, according to the Egyptian civil aviation minister.
Negotiations are ongoing, he told a press conference.
On board the plane is the captain and his co-pilot, a stewardess, three passengers and one security officer.
An EgyptAir plane that was hijacked this morning and forced to land in Cyprus was not related to "terrorism".
The Mediterranean country's President Nicos Anastasiades confirmed the diverted flight, which was travelling between Burg El Arab and Cairo, was not being treated as terrorism.
BREAKING: Cyprus President Nicos Anastasiades says Egypt plane hijacking not related to "terrorism"
Earlier reports suggested the man wanted to get in touch with his estrange Cypriot wife.
The EgyptAir hijacker has demanded to see his estranged Cypriot wife, according to a government official.
While the bulk of the passengers were released from the hijacked aircraft at Lanarca Airport, an airport official was earlier seen boarding the A320 Airbus.
It was unclear if the official boarded the aircraft before or after the dozens of passengers were freed to board waiting buses.
EgyptAir have set up an emergency phone line after one of its planes was hijacked.
All passengers have been released except for four foreign nationals and the crew, the airline says.
Emergency Call Center Within Egypt 0800 77 77 000 International +2 02 25989320-29
More people have been seen leaving the hijacked EgyptAir flight which was forced to land in Cyprus.
Passengers have been seen disembarking the hijacked Egyptair plane with their hand luggage to board a transfer bus.
Four foreign nationals and the seven crew members are understood to still be on board the plane at Lanarca Airport in Cyprus.
The Foreign Office is in contact with the authorities on the ground after the hijacked EgyptAir plane landed in Cyprus.
They are trying to establish if British nationals are among the passengers.
Eight Britons are believed to be on board, according to security sources.
We are in contact with the Cypriot and Egyptian authorities after a hijacked plane landed in Cyprus.
All passengers except cabin crew and four foreign nationals have been released by hijackers on board an Egyptair flight.
Following negotiations hijackers allowed the release of all others on board, according to the airline.
The nationality of the four passengers remains unknown.
Eight Britons were among passengers on board a hijacked flight which landed in Cyprus this morning.
According to airport security sources, 10 American nationals were also on the Egyptair flight which was flying between Borg El Arab and Cairo.