As brighter skies loom into view for Britain’s travel sector, travel firms are busy filling both permanent and temporary posts. But while jobseeker numbers swell, the war for talent rages on with quality candidates remaining in short supply.

“The last quarter of last year showed a significant improvement in confidence,” says Julia Feuell, managing director at New...