Solomon Airlines is planning to open its new Honiara to Sydney route at the beginning of June.
The Island Sun Newspaper reports the Airline Commercial Services manager made the announcement at a welcome function for the country's new Minister of Culture and Tourism Bartholomew Parapolo.
The paper reports airline experts will be going to Solomon Islands later this month to help with the preparations.
Solomon Airlines currently has direct flights to Brisbane and Vanuatu but there are plans to fly to more international destinations.
Its Fiji flights will start up again later this month following the resolution of the air impasse between the two countries.