Crude futures made their first foray past $115 Wednesday, propelled to a new record by concerns about how much gas will be available during the peak summer months.