More than 160 staff were due to walk out this weekend.
According to a source at Unite, the strike is "on hold" while employees ballot for a new pay offer.
Vanderlande claims the pay freeze is necessary as Heathrow was responsible for the cost of wages increasing.