The Virginia Beach Fire Department is using mandatory overtime hours to cover shifts and has requested an initial 60 new recruits at a cost of $5 million a year. Overtime costs have more than tripled over the last three years and are expected to top out at $4.6 million in fiscal year 2024.