Syria united with Egypt in February 1958 to form the United Arab Republic .