Air Nauru and Air Marshall Islands are launching a new weekly air service between Brisbane, Majuro and Nadi which could start in June.
The Marshalls government gave its final approval on the deal after three and a half years of discussions between Air Nauru and Air Marshall Islands.
The general manager of the Marshalls airline, Norman Splittstoesse, says the airlines are now waiting for the signing of the memorandum of understanding between the Marshalls government and the government of Nauru, which will allow the agreement to be implemented.
Melbourne-based Air Nauru official John Goulding says that the air service could start within six to eight weeks.
Air Nauru plans to fly from Brisbane to Honiara, Solomon Islands to Nauru to Majuro to Tarawa, Kiribati and to Nadi every Monday, with a return flight along the same route on Fridays that will end in Melbourne.
Ticket and cargo rates are yet to be worked out.
