All Northern Territory government agencies have been ordered by the Chief Minister's Department to audit bookings made through disgraced travel agent Alexandra "Xana" Kamitsis and her business Latitude Travel.

Key points: Travel agent Xana Kamitsis has been jailed for rorting a government travel concession scheme, through her business Latitude Travel.

Travel agent Xana Kamitsis has been jailed for rorting a government travel concession scheme, through her business Latitude Travel. All NT government agencies will conduct an audit of bookings made through Latitude Travel

All NT government agencies will conduct an audit of bookings made through Latitude Travel Government chief executives must report anomalies by the end of January

Government chief executives must report anomalies by the end of January Chief Minister's Department says any evidence of wrong-doing will be reported to police

Kamitsis, the former chairwoman of NT Crime Stoppers, was jailed this week for rorting a Northern Territory Health Department pensioner travel concession scheme over a period of five years.

She also pleaded guilty to corruptly giving benefits to Minister Bess Price's former chief-of-staff Paul Mossman and an additional fraud charge, related to an inflated invoice given to the Chief Minister's Department.

The fraudulent invoice for a return trip taken by Ms Price and Mossman to New York last year claimed almost $14,000 dollars more than actual travel costs.

Chief executives across government agencies have until the end of January to report any anomalies they find to the Chief Minister's Department.

"It is important that the Northern Territory Government has received value for tax payer funds on travel transactions with Latitude Travel," the Department said in a statement.

A spokeswoman for the Department said agencies that have used Latitude Travel would be required to "go back as far as they need to" into travel records, to audit all dealings with the travel agency.

The Department said any evidence of wrong-doing would be referred to police.

In August, a government-commissioned review of travel processes conducted by KPMG recommended agencies conduct six monthly compliance audits of new procedures, but did not make specific recommendations in relation to Latitude Travel.

CDU will request formal police investigation if anomalies found

Charles Darwin University (CDU) has also confirmed it will ask police to formally investigate travel bookings made through Latitude Travel, if anomalies are found.

CDU Vice Chancellor Simon Maddocks said Kamitsis booked more than $350,000 worth of travel for the university last year - after obtaining a contract for international travel in 2013 - mostly for trips to East Timor and China.

Professor Maddocks said police had visited CDU early in the Kamitsis investigation to inspect invoices for cross-checking with Latitude Travel records.

He said the university had not yet been advised of any anomalies.

A spokesman for Northern Territory Police said the fraud team was still working through a "very large" amount of data seized from Latitude Travel and, when anomalies were found, affected businesses and individuals would be asked if they wanted to make a formal complaint.

The spokesman said police were still investigating five Darwin travel agencies - in addition to Latitude Travel - regarding potential rorting of the NT Health Department's pensioner travel concession scheme.

Four of those agencies are still operating and no charges have been laid, according to the spokesman.

The Defence Department said it was conducting an "assessment" of whether it has made bookings through Latitude Travel.

"At this stage, Defence has identified no records of direct dealings with Latitude Travel," a spokesman said.

The Northern Territory Opposition has asked Chief Minister Adam Giles to confirm the Latitude Travel bookings audit includes ministerial travel.

"They've spent hundreds of thousands of dollars with Latitude Travel and a failure to include this simply proves he's trying to hide something," Labor's Natasha Fyles said.