A statement said notably amongst these are the cessation of flights to Pohnpei and Honiara.
These destinations have been withdrawn due to very low passenger numbers flying to these destinations.
Ceasing the Honiara stops will re-create quicker and direct services between Nauru and Brisbane.
The twice-weekly flights connecting the Northern Pacific and Nauru to Fiji will continue with the added benefit of moving to better day, time and hours of travel with a spread across the week that will offer customers convenient options.
There will also be additional flights added from Nauru to Majuro, giving added travel options for Nauruans to travel to and from this destination that has been growing in popularity.
The Central Pacific connections to Brisbane will continue with three services conveniently spaced across the week, with superior arrival and departure times, providing passengers with connections and options.