The board approved the contract last week as record passenger volume and off-site lot closures strain parking.