Demand for international travel soaring as staffing shortage looms