Air Caledonie’s new aircraft will replace three ATR 42-320s. The carrier will receive the first of its two ATR 72-500s at the end this year and the second in 2007.