Al-Qaeda has come to view Yemen--a fragile state inching toward failure--as a potential base of operations, which could have significant security implications for the United States and the greater Middle East.