The United States and French Navies worked side by side earlier this month aboard the Norfolk-based USS Harry S. Truman on deployment.