Billionaire Paul Allen, co-founder of Microsoft and Seattle Seahawks owner, has made another nautical find: the USS Lexington, which was lost at the Battle of Coral Sea 76 years ago.