Gran Plan is het uitgebreide reisprogramma van Aeromxico waarbinnen vliegreizen, hotelaccommodatie en extra service op de grond worden aangeboden. Gran Plan biedt verschillende mogelijkheden die aansluiten op de specifieke wensen en voorkeuren van reizigers voor optimale flexibiliteit. Passagiers kunnen een keuze maken uit Premier Class en Coach, ze kunnen aanvullende hotelovernachtingen en autoverhuur aanvragen en kiezen uit diverse vakanties, van spa- en golfarrangementen, tot avontuurlijke en milieuvriendelijke vakanties.