"Rome was not built overnight."
Seiuli said the airline was formed in six months and he had expected "a lot of problems and setbacks".
But he said Samoa had an airline it should be proud of.
"We are back in the air and all we are asking for is for a little time," he said.
Seiuli urged the "patience and understanding of our patriots".
He said the manual ticketing setback should be resolved within the next week or so.
Prime Minister Tuilaepa Lupesoliai Dr Sailele Malielegaoi said many had asked why the Government was again involved in an airline.
"Samoa can no longer rely on others to determine our destiny in terms of air travel, we can no longer sit back and let others dictate to us what's best for our people and this country,'' he said.
"Having our own airline ensures that we will be able to determine our destiny. ''