John Cooper, 69, and wife Susan, 63, died during a stay at the 394-room Steigenberger Aqua Magic hotel in the Red Sea resort on Thursday (August 23).
The operator said Mrs Cooper was a "loyal and long-serving" Cook employee at its Chancery Walk store in Burnley. It is understood the couple were were holidaying with their daughter and their grandchildren.
Carol MacKenzie, Cook’s head of customer welfare, flew out to Hurghada on Thursday to support the Cooper family.