Mevlut Cavusoglu, the Turkish Foreign Minister, has suggested that Ankara and Cairo sign a maritime treaty if relations between the two countries continue to improve.