The easyJet passenger who was punched by an airport worker appeared to push him in the face following a 13-hour delay at Nice Airport.
A photograph appeared to show the man, believed to be a special assistance provider at the airport, attacking the easyJet passenger in the terminal on Saturday.
But footage filmed by one the passengers shows the young father - who was holding his nine-month-old baby - push the French worker in the face, Sun Online reports.
Just seconds before, the footage showed the worker try and knock a camera phone out of the British father's hand when he attempted to take a picture.
Police will now speak to both of the men in light of the new video and will analyse CCTV before taking action.
A source close to the investigation into the alarming incident told MailOnline: 'Both men have been caught on CCTV fighting.
"The passengers appears to be responsible for the first physical contact, but the matter is still under investigation."
Neither of the men has been named, but they can be summoned at any time before an examining magistrate.
It is thought that the British man, who slapped the airport worker while holding a baby, has now returned to the UK.
He can be extradited if considered guilty of a crime, or he will also have the option of going back to France on his own accord.
The incident followed a gruelling 12-hour delay at the airport as families waited to board flight EZY2122 to London Luton, the Daily Mail reported.
Video released on the Internet shows him swearing loudly and complaining about the airport service as he clutches a baby in one hand.
It is then alleged that he approached the airport worker - who had been accused by other passengers of "smiling" about their ordeal as he stood in a secure area - and attempted to take a picture of him.
This provoked the worker, who did not work for EasyJet, into knocking a smart phone out of the hand of the British man, who is in his 20s and wearing a baseball cap.
There are strict laws against photographing officials at airports in France, and attempts to do so are always treated with the utmost severity.
It is then that the British man slaps the worker around the head, apparently provoking him into punching back.
Just before the assault, a woman can be heard on the video shouting at the airport worker: "This is a disgrace. We have children, babies, screaming, no nappies, no food," and then she asks the worker: "What are you smiling at?"
Despite the video evidence, another British passenger insisted that the punch by the Frenchman was unprovoked.
Arabella Arkwright, 49, was with her 64-year-old husband and children waiting for a flight from the Riviera city to Luton.
Ms Arkwright said: "Everyone was having the most appalling day and then, all of a sudden, a man holding a baby gets whacked."
She continued: "He said nothing, smirked, showed no interest or concern for the family. Then out of nowhere, he just whacked him.
"My husband, who's sixty-four, had to pull the man off him and hold him against a glass door. 'Everyone was appalled. The [British] man had a great big mark on his eye when he finally got on the plane and everyone applauded him."
Mrs Arkwright, a businesswoman from Warwickshire, said passengers were becoming more frustrated after being told the 11am flight was delayed.
Almost 12 hours later, the British father was holding his baby and told an airport worker he had had a "terrible day".
Mrs Arkwright, who got finally got home at 4am this morning, said: "The man was British, it looked like he was in his late 20s and was telling the worker that he had had a terrible day.
"He was standing there holding his nine-month-old baby. The worker smirked at him and he was the other side of the glass barrier so he reached over to hit him.
"It was one hell of a punch. Everyone was having the most appalling day and then, all of a sudden, the man holding a baby gets whacked.
"My 64-year-old husband pulled the worker back which was very brave and unlike him but he was so enraged by what had happened."
Mrs Arkwright said the man was holding his baby while his wife vented their frustration at the lack of baby food and seats to airport employees.
She said the alleged attacker, wearing a white shirt and black trousers, repeatedly smiled at the family before lunging at the father.
She added: "He said nothing, smirked, showed no interest or concern for the family.
"Everyone was appalled. The man had a great big mark on his left eye when he finally got on the plane and everyone applauded him."
Police in Nice today confirmed that they had received a call about the incident, and that it was being investigated.
But they said the version offered by Ms Arkwright was in dispute, and that both men faced criminal charges if found guilty of assault.
It is thought that the Frenchman is claiming that he hit back in self defence after the British man slapped him around the head.
Evidence also includes a single photograph apparently taken by Mrs Arkwright, which has been distributed widely online.
"We have seen the photograph and will be examining video footage in the airport terminal," said another police source.
Another passenger, called Carl, told MailOnline that the man was showing his concern regarding all of the people who were on the delayed flight.
He said: "The gentlemen that was physically assaulted was showing his concern regarding all passengers that were told they were about to board and forced to the end of a corridor which was not air conditioned and fairly confined with all the passengers, elderly, children and families.
"People were feeling sick and unwell being kept in such conditions, to which he approached the desk to complain.
"Obviously things got out of hand and the airport staff employee lashed out and struck the man who was holding a child.
"From what I could overhear, the staff member was showing no sympathy or concern for all of us that have been suffering for such a long period of time.
"The gentleman holding the baby was not arrested, but taken away for a private conversation."
An easyJet spokesperson said the airport employee does not work for the airline.
He is believed to work for French company Samsic which is contracted by Nice Airport to provide employees who help disabled passengers, including those in wheelchairs.
EasyJet said the flight was delayed due to a "technical issue with the aircraft" and that a replacement jet and crew were being sent from London Gatwick.
But Mrs Arkwright claims their day from hell began when the plane they were in pulled away while a piece of equipment was still attached.
She said the passengers were offered a four euro voucher for food before being taken back into the terminal where their wait began.
Mrs Arkwright said: "It was utter chaos at the terminal. There were bags all over the place, everyone was frustrated and we had no idea what was going on.
"Children were crying, they were exhausted, people were having to stand up for hours. I asked to speak to someone but they said no one was available."
An easyJet spokesperson said passengers were given regular updates and refreshment vouchers but Mrs Ark claimed no one told them why their flight was delayed - nor when they might be able to fly home.
The airline's spokesperson said: "easyJet was very concerned to hear about the incident in Nice between a passenger and an employee of a contractor of Nice Airport.
"The person is not an easyJet member of staff and also does not work for easyJet's ground handling agents in Nice. We took this matter up with Nice Airport and their special assistance provider Samsic and understand the airport has confirmed his suspension.
"We sincerely apologise for the delay in this flight departing Nice and thank passengers for their patience.
"The delay was due to a technical issue caused by a fueller at Nice Airport who drove away with part of the hose still connected once they had ceased fuelling the aircraft.
"This resulted in some damage and we had to source a replacement aircraft and crew.
Whilst it was initially hoped a replacement aircraft and crew could position from Lyon to operate the flight this was not possible and a replacement aircraft and crew were sent from London Gatwick.
"We worked hard to arrange a replacement flight so passengers could travel to London Luton as soon as possible and appreciate how frustrating the delay would have been.
"EasyJet's ground handling agents in Nice updated passengers with the information they had regarding the delay and our flight tracker app was updated seven times during the delay to keep passengers informed about the flight status. Our ground handling agents also provided refreshment vouchers to passengers.
"The safety and wellbeing of our passengers and crew is always easyJet's highest priority."
The two victims were found in a toolbox, submerged in a dam's murky waters.