Они собирались вылететь из города Шэньян на севере Китая, однако их билеты были аннулированы.
Пара требует от авиакомпании извинений и компенсации размером 8 тысяч долларов.
Суд в Шэньяне принял иск к рассмотрению, что стало для Китая прецедентом.
По словам властей, они пытаются избавиться от многолетней дискриминации в обществе по отношению к больным ВИЧ и СПИДом.