Peamised lennujaamad, mida Air Caledonie teenindab, on Lifou, Noumea Magenta ja Ile Des Pins. Ilmselt leiad seal aastaringselt lennufirma Air Caledonie saabuvaid ja väljuvaid lende.
Meie saidil olev Lennujälgija on kiireim ja lihtsaim viis lennufirma Air Caledonie lendude staatuse vaatamiseks. Täida lihtsalt väljad ja klõpsa siis nupul "Jälgi lendu". Sarnaste lennustaatuse uuenduste saamiseks võid külastada ka lennufirma Air Caledonie veebisaiti aadressil air-caledonie.nc või helistada lennufirmale numbril +32 25 21 77.