Construction, one of the world’s worst-polluting industries, is cleaning up its act—thanks to a raft of young companies.

In this case, however, United is positioning itself as a more customer-friendly option by giving them something they already love—Spotify. Passengers don’t have to learn a new app or navigate a clunky ...