Egypt signed a deal with France Saturday to buy two Mistral warships originally ordered by Russia as French Prime Minister Manuel Valls began an Arab tour.