CANBERRA, Australia—The wreck of an American aircraft carrier sunk during World War II and which President Donald Trump paid tribute to last year has been discovered in deep ocean off Australia’s coast.

The USS Lexington, one of the first American carriers and nicknamed the “Lady Lex,” was found 500 miles northeast of Australia in the Coral Sea by billionaire Microsoft co-founder and wreck-hunting enthusiast Paul Allen, lying in water 1.8-miles deep.

…