こんにちは
KONESTさんのこちらのページにコインロッカーの場所も載っていますよ^^
http://www.konest.com/contents/spot_mise_detail.html?id=3398
COEXから空港へ向かうとのことですが、もしもアシアナか大韓航空を利用なさるのでしたら、都心空港ターミナルでチェックインをしてからCOEXに行くほうが楽ですよ
※ANAで購入のアシアナ便は、数字4桁のもの(アシアナ便で、ANAがコードシェア)のものは利用可能ですが、数字3桁のもの(ANA便で、アシアナがコードシェア)のものは利用できません。
http://www.konest.com/contents/airport_info_detail.html?id=2018
アシアナ・大韓以外の場合でもリムジンは誰でも利用できるので、都心空港ターミナルからのリムジンを利用して空港へ向かうのが楽だと思います