The security firm G4S has apologised and admitted it underestimated the job of recruiting Olympic staff.
A video posted online apparently shows military equipment, being used as part of Olympics security, left unguarded outside London flats.
Fears over security at London 2012 grow.
The North Terminal's short stay car park remained closed tonight but was expected to be open by tomorrow morning.
Bomb disposal experts were drafted in to the airport at around 5pm and several controlled explosions were carried out between 7pm and 8.30pm to gain access to the van.
Inspector Gary Medland, of Gatwick Police, said:
"We are aware that the closure of the car park caused some disruption to people travelling to and from the North Terminal by vehicle, but this was a most unusual event and the safety of those visiting and working at the airport must take priority.
"However, working with the airport operator we were able to ensure that other areas of the airport were, in the main, unaffected by the incident and flights continued as normal.
"There is nothing to link the vehicle with terrorist activity and there is a strong possibility that the two men dumped the van as they headed for a flight.
"Inquiries are under way to establish whether this was the case and we are obviously very keen to talk to the men involved."
Tonight, following several controlled explosions, the all-clear was given at the airport and restrictions started to be lifted and resources stood down.
A police spokesman said:
"The circumstances were enough to raise suspicions and it was thought that there might be something quite heavy in the back of the vehicle.
"A call broadcast across the airport failed to locate the two men and, as a precaution, an explosive ordnance disposal unit was called in."
A van which sparked a major security alert at Gatwick Airport was not linked to terrorist activity and nothing of concern was found inside it, police said tonight.
But two men who apparently dumped the untaxed, uninsured, unregistered blue Renault at the West Sussex airport's North Terminal short-stay car park are being sought.
Sussex Police said the pair were seen to push up a barrier to gain access and then parked the van on the ground floor of the car park.
A check with the firm whose name was on the van revealed that it had disposed of it six months ago and further checks showed it should not have been on the road.
A Gatwick Airport spokeswoman said passengers were travelling to the South Terminal and being transferred by coach to the North Terminal where check-in and flights were unaffected by the alert.
She said: "The operation of the airport hasn't been impacted, with flights coming in and leaving unaffected. The terminal building is still open so passengers are able to come and go.
"However, if passengers are flying from the North Terminal there are slight disruptions getting there by road. People are having to come to the South Terminal and then are being coached up.
"There are no onward travel options for passengers flying in to the North Terminal, so they are having to be coached to the South Terminal to catch buses and taxis."
She added: "There is some inconvenience but we have got staff out and about giving advice, and we hope that the situation will be resolved some time soon."
Ashleigh Carroll posted these pictures on Twitter, writing: "Just heard a loud bang at Gatwick".
Video of passengers at the North Terminal waiting for buses. Controlled explosions have been carried out on a suspicious vehicle. Video from Matthew Squires.
Reports from Gatwick say that controlled explosions have been carried out on a suspicious van at the North Terminal.
Passengers at North Terminal in Gatwick wait for a bus to another terminal. Police investigating a suspicious van at Gatwick Airport are working with a bomb disposal unit. Suspicions were raised about a Renault van this afternoon.
Police have cordoned off part of a car park at Gatwick Airport after suspicions were raised about a vehicle parked there.
Officers were unable to locate the driver of the Renault van or to view all of the interior of the vehicle. As a result an explosive ordnance disposal unit has been requested to attend the scene.
Inspector Gary Medland from Gatwick Police said: "We are aware that this is likely to cause significant disruption to people arriving or departing NorthTerminal by car, especially at this time of day.
"However, it is important that we establish whether this vehicle poses any threat and the cordon has been put in place for the safety of everyone visiting and working at the airport.
"There is no suggestion that there are any other threats to the airport and both police and security staff are actively checking all areas.
"However, as always, everyone should be aware of security and if they see anything suspicious they should report it to police officers or airport staff or dial 999 immediately."