Spirit’s cheap flights kept long-distance relationships alive. Now these couples are scrambling to stay connected.

Customers of the now-defunct budget carrier are mourning the sub-$100 plane ticket that has now virtually disappeared.