As U.S. and coalition planes continue to pound Libya, Defense Secretary Robert Gates arrived next door in Egypt early Wednesday afternoon.