The Turkish navy will go to Somalia after the two countries signed an agreement allowing Turkey to search for oil and gas in Somali waters.