The order mentions the Federal Aviation Administration's ban on low flights over Venezuelan airspace, American Airlines' decision to suspend all flights due to security concerns and the suspension of U.S. Embassy operations in Caracas.
Many global flights to Venezuela have already stopped service to the country due to the safety concerns and disputes with the country's embattled leader Nicolas Maduro.
Tuesday's flights between Miami and Caracas on Venezuela's Laser Airlines included a stop in the Dominican Republic, according to the airline.
Venezuela's long economic, humanitarian and political crisis has worsened in recent weeks. Others have halted their flights over the past two years.
An Avior representative did not immediately respond to requests for comment. The order includes private, passenger, and cargo flights on USA and foreign carriers.
"It was a small bit of hope", Gomez said in a telephone interview, likening the USA measure to a form of "collective blockade".
American Airlines, the primary carrier from Miami, suspended its flights to Venezuela in late March. The measure reflected the increasingly sour relationship between the Venezuelan government and the USA, which is leading a campaign to oust President Nicolas Maduro.
The moves are part of a four-month-old campaign against Maduro as the United States ramps up its support for opposition leader Juan Guaido.