Some of the biggest U.S. airlines have quietly added fare rules that are making solo travelers pay significantly more.

In the United States, each of the big three domestic airlines offers popular business class offerings. United Airlines offers ...