I have been able to check-in (and upgrade)for a HP LAS-TUS flight at the HP ticket counter at EWR, I used an eService machine to check-in for the CO EWR-LAS flight at Terminal A afterwards. It can be done with the co-operation of the ticket-counter agents.