The rare May nor’easter has led to messy travel for millions, with the storm delaying hundreds of flights from New York to Boston.

Early data shows the partnership is off to a slow start, as Reliance’s retail machine struggles to cement its place in a ...