American warplanes began flying overseas from U.S. bases Wednesday as the Pentagon ordered dozens of fighters, bombers and other aircraft to the Persian Gulf, Indian Ocean and -- in an unprecedented move -- the two former Soviet republics of Uzbekistan and Tajikistan, Defense Department officials said.