Tesco is understood to have held talks with former Prime Minister Tony Blair about helping the grocer to move into the Middle East.