Whether it's a road trip or jumping on a plane, Americans are expected to travel in record numbers over the long Memorial Day weekend.