Vista Georgia wurde im Jahr 2010 gegründet. Im Zuge des Bürgerkrieges in Libyen und der dadurch erfolgten Zerstörung eines Großteils der Flotte libyscher Fluggesellschaften und dem daraus erfolgten Flugverbot libyscher Gesellschaften für den europäischen Luftraum vermietete Vista Georgia vier Flugzeuge an Afriqiyah Airways und Air Libya.