Passengers and their luggage were searched and sniffer dogs were used to investigate the aircraft.
One passenger said that those on board the plane were told there had been a "direct threat" to the aircraft. And it was then the police and fire officials surrounded the plane on the tarmac. "We will all be led off the aircraft & baggage searched in due course".
The plane remains on the ground and is yet to depart.
In a statement, British Airways said the flight was due to take off soon, but did not provide a time.
Mr Anderson said: "Initially the pilot told us there were technical issues."We were waiting on the plane for around an hour".
Police and firefighters checked the plane on the tarmac of the Charles de Gaulle airport after reports of a security threat, which turned out to be a false alarm.
British Airways while regretted for the inconvenience faced by the passengers, they emphasised that security of the passengers is their top priority.
The airline stressed that the additional security checks had been carried out merely as a precaution and added they would never allow a flight to take off unless it was safe to do so.
Anderson says "the pilot then said there had been a direct security threat involving our flight".
The UK terror threat level was raised from severe to critical on Friday following the terror attack at Parsons Green Tube station.