A search for two missing US Navy SEALs in the Arabian Sea has been called off after an expansive search operation, U.S. Central Command said Sunday.