"The decisions we made in the war have already changed the face of the Middle East," Benjamin Netanyahu said at the airport before his departure