Officials say Pakistan Navy search and rescue teams are battling rough seas as they try to find the five-member crew of a cargo plane that crashed into the Arabian Sea.