The United States is in talks with Yemen to build a prison near Sanaa to house Yemeni detainees held at the infamous Guantanamo Bay.