U.S. planes landed in Egypt Tuesday for a joint exercise, the first since the fall of Hosni Mubarak.