A British MP has made a call for the UK to apologize to Egypt for the 1956 Suez Crisis as it looks to form a “new relationship” with Cairo.