While the flight was scheduled to leave at 7:25 AM local time, passengers were told to evacuate shortly prior to takeoff due to a "direct threat" made against the French airport. We will all be led off the aircraft and baggage searched in due course.
"We were waiting on the plane for around an hour", he said.
The spokesman said each passenger and each bag was checked and the plane was thoroughly examined but no threats were found.
After an initial search was given the all clear, passengers are being put through X-rays and body scanners by armed officers.
Sniffer dogs have also begun searching luggage. "We will continue on to London Heathrow".
Speaking to the Daily Star Online, Mr Anderson said: "Initially the pilot told us there were technical issues".
Pictures and video from the scene show police and fire engines surrounding the plane as it sits on the runway at the airport.
Following the security threat, a British Airways spokesman said the safety and security of customers and crew is "always top priority".
"They need to make sure everybody and everything has been searched". The passengers were picked up by airport staff before re-boarding.
The security alert comes amid heightened tensions in the United Kingdom in the wake of the failed bomb plot on a District Line train at Parsons Green on Friday.
"We would never operate a flight unless it is safe to do so".
Earlier on Saturday, an 18-year-old man was arrested the Port of Dover over the Friday morning attack, sending a ball of fire along a carriage of the eastbound District Line train from Wimbledon at the Parsons Green station.
This breaking news story is being updated as more information emerges - please refresh the page for the most recent version.