“Even simpler, they could provide an explicit option to ask for seating next to someone of the same sex, and do the assignments that way. If there was enough demand on a particular flight they could even have single-sex sections. This is a very simple idea, ”
That would probably go just as smoothly as the concert for chareidim in Afula.