If one of you is Elite and the other is not, don't put both in the same PNR. When EUA runs, it goes to the lowest status in the record. There could be all kinds of F seats available for EUA upgrades, but because your travelling companion has no status, EUA treats you as if you have no status. Mrs. Duxfan (Silver) and I always travel on seperate PNR's now because of this.