The flights had been every two weeks since the resumption of regular service in October.
Nauru Airlines has resumed the only air service that connects Brisbane to Honiara, Nauru, Tarawa, Majuro and Pohnpei.
In addition to going weekly, this island hopper will shift from its current Sunday arrival to being a Thursday-Friday service, according to the airline.
Starting January 5, the air service will link Brisbane with these five countries, with a return along the same route on Fridays.