Eメールの宛先検索方法

XPERIA z4 sov31使っています。
マイネオのメアドを使ってメールを送るとき、相手のメアドをコピーしてから宛先に貼り付けをして送っています。
どこを探しても電話帳からメアド検索ができません。
どの様にやるのでしょうか？
ちなみにgmailも同様です(;_;)