Two Yemeni nationals have been charged with aiding al Qaeda, authorities announced on Tuesday.