Mr Swift was dismissed when one of the company's car's tax discs was found in his vehicle.
The Tribunal found that Mr Swift was guilty of gross misconduct but the dismissal was unfair because it was too severe a penalty for years of good service.