The flight, scheduled to arrive this weekend has been postponed to a later, yet to be confirmed date.
The Prime Minister, Tuila'epa Sa'ilele Malielegaoi, announced the decision reached by cabinet on Wednesday and apologised to the families of the 300 passengers booked for the flight.
He also apologised to the returning Samoans, especially seafarers, who had been waiting for months to return home after their contracts ended since March.
Tuila'epa said the government paid for the flight but the money would not be recovered.