Als Guyana Airways Anfang 1999 den Flugbetrieb einstellte, gründeten im Juni des gleichen Jahres neue Investoren und die Regierung aus der Konkursmasse eine neue Fluggesellschaft namens Guyana Air 2000.
Abermals wurde der Georgetown Eugene F. Correira International Airport als Abflughafen gewählt.
Mit zwei Short SC.7 Skyvan 3 und einer DHC-6-300 für das Inland und je einer Boeing B-757 und Airbus A-300 für den Auslandseinsatz ging man im Juli 1999 an den Start.
Ziele waren Miami, New York und Toronto.
Da die Finanzdecke relativ dünn war, rutschte man abermals sehr schnell in wirtschaftliche Schwierigkeiten.
So schnell wie man die Gesellschaft aus dem Boden gestampft hatte, so schnell verschwand sie auch wieder.
Im Mai 2001 stellte man den Flugbetrieb ein.