El 1 de junio de 2013, la Autoridad Aeroportuaria de México anunció que se construirá una terminal 4 en Cancún.