Memorial Day weekend is expected to break travel records. AAA predicts millions will board flights or hit the roads across the state.