Laminates of polymeric films and solvent-based polyurethane adhesive formulations for preparing them are provided. The adhesive formulations include a hydroxyl-terminated polyester that forms crystalline polyester domains after reaction with an appropriate polyisocyanate, but prior to completion of cure. The result is an adhesive layer that substantially enhances the oxygen barrier properties of the adhesive and, therefore, of the laminate as a whole, while offering desirable convenience of application even at relatively low temperatures. The laminates may also exhibit desirable retention of barrier properties following flex-cracking.