The seven-level, $441 million Domestic Terminal South Parking Deck is a far cry from its over-40-years-old predecessor.