The Lincoln and the destroyer USS Shoup left Everett on Feb. 27. The ships took part in an exercise with the navies of Japan, Thailand, Indonesia and Singapore.