[1][2] GullivAir received its operational license from Bulgarian authorities in September 2020 and started operations with a single Airbus A330-200 inherited from Shaheen Air with ad hoc charter services in autumn 2020.

[2] They have started regular scheduled charters from Bulgaria and Romania to long-haul destinations in the Dominican Republic and the Maldives from December 2020 and also applied to start flights to New York.

[2] The airline also announced plans to phase in additional Airbus A330s and ATR 72 aircraft.

The airline will inaugurate international flights to Skopje and Albania from the end of March 2022.

[4] Plans for regular routes did not materialize and the airline shifted its business to the ACMI market, GullivAir operating flights for airlines such as flyadeal, Corsair International, Air Greenland, Surinam Airways, TUI fly Deutschland and other.