One of the couple, from Burnley, is understood to have worked in the town’s Chancery Walk branch of Thomas Cook. They are also thought to have been staying in a Thomas Cook hotel.
In a statement, Thomas Cook UK chief Ingo Burmester said: “We are deeply saddened by the deaths of two of our customers while on holiday in Hurghada in Egypt, one of whom was a loyal and long-serving member of our Thomas Cook family.
"Our focus is on fully supporting their loved ones. We are urgently investigating with the hotel and supporting the local authorities.”