Brexit is making it harder for airports and airlines to recruit staff, adding to shortages that are causing travel chaos, according to a leading recruiter.