[1] The company has repeatedly been recognized as among the most notorious "fake airlines" of the world as it failed to commence operations despite numerous public statements and advertisements.

[2][3] In 2017, Ghana Civil Aviation Authority released a statement advising the public not to do business with Goldstar Air since the company lacked any operating permit.

In September 2014, it appealed to President John Dramani Mahama for help, as the GCAA had still not inspected the airline's aircraft and facilities in the United States.

[11] However, the protest was avoided when Minister for Transport Dzifa Ativor ordered the GCAA to inspect Goldstar Air's aircraft.

[15] Goldstar Air later said that it would use the Diamond Hangar FBO at London Stansted Airport as a maintenance facility and employee training school.

[17] The following September, the GCAA released a notice advising customers not to do business with the airline, stating that Goldstar had begun to advertise its services despite lacking an operating permit.