The two-state region is getting ready for expected record-breaking travel this Memorial Day weekend, with the lowest gas prices we've seen in years.