Operations were back to normal Monday at San Diego International Airport, a day after tower staffing issues linked to the federal government shutdown caused widespread delays, airport officials said.