Air Nauru is aiming to re-establish an Australia-Marshall Islands service
Its regional manager, John Goulding, has visited Majuro to discuss the opportunity for a weekly service to fly Brisbane-Nauru-Majuro-Tarawa-Nadi and return.
Mr Goulding says the airline is keen to launch the service but has a number of hurdles
Kiribati's Air Tungaru is also attempting to launch a Majuro-Tarawa service and Air Marshall Islands already serves the route.
But Mr Goulding says the Marshalls president Kessai Note and Air Marshall Islands have indicated their support for his airline's proposal.
Meanwhile, the head of Air Nauru, Ken McDonald, has hit back at Islands Business magazine article which described the airline as one of the least reliable government-owned airlines.
Mr McDonald says in 2002, Air Nauru has operated every day with the exception of two in January as a result of aircraft damage.
He also says their jet link between Nauru and Tarawa to Australia and Fiji is 55 percent cheaper than similar links provided by other airlines.