He is a son of late Fiji president Ratu Sir Kamisese Mara. Along with Pita Driti, a high ranking commander, Lt Col Mara was charged a week ago with mutiny and accused of trying to overthrow the Bainimarama regime.
Cdre Bainimarama told FijiLive said the extraction was illegal and he would talk toe the Tongan King.
Police had started investigations to find out who facilitated the fleeing of an accused person and conspired to breach Fiji's sovereignty.
"This is unfortunate and shows a fundamental disloyalty to Fiji, Fijian laws and the Fijian people," Cdre Bainimarama said.
Mr Key said today the development was interesting.
"Its a very interesting position and we are obviously monitoring that quite closely, Tevita Mara is the guy who was Bainimarama's right-hand-man when he undertook the coup back in 2006. The fact that he has jumped ship, if you like, is a very interesting development there," he told TV One's Breakfast programme.
Lt Col Mara and his father were important figures in Fiji.
"This is right up there in the leadership of Fiji. We will continue to monitor it, we are not playing any role. It's an issue between, ultimately at this stage, Tonga and Fiji... It's always been quite fragile in Fiji, that's the nature of coups they always are."
New Zealand's position was it would support democratic elections if the leadership decided to hold them.
The diplomatic situation between Tonga and Fiji has recently been tense, with both laying claim to the Minerva Reef which lies between the two countries.
- NZPA