En diciembre de 2017, Calafia Airlines anunció el inicio de operaciones en la ruta Puebla - Tuxtla Gutiérrez - Palenque - Cancún (lunes y viernes) y Cancún - Palenque - Tuxtla Gutiérrez - Puebla (martes y sábado), con una frecuencia de 2 vuelos semanales; estos vuelos iniciaron el 12 de enero de 2018 y finalizaron el 11 de diciembre de 2018.