Trying to beat the crowds will be a challenge for many trying to travel over the Memorial Day weekend.