There is an INDEPENDENT locker station located in the main departure terminal.
They did not provide local contact number.
COST: $80.00 pesos for 24 hours per locker.
$200.00 Pesos fee is charged if you loose your key
Lockers are for pieces of luggage small enough to bring with you INSIDE the plane like carry ons and small back packs. Not suitable for LARGE pieces of luggage.
OFFICIAL - CANCUN AIRPORT TOP AIRPORT IN LATIN AMERICA & THE CARIBBEAN
"A NEW RECORD - MORE THAN 19 MILLIONS PASSENGERS IN 2015."