A Air Caledonie menetrendje számos népszerű városból származó útvonalakat tartalmaz. Az elérhető járatok ellenőrzéséhez használja az eSky keresőt.