Trump said Thursday he instructed US Transportation Secretary Sean Duffy and US military leaders to open up the airspace by the end of the day.
The Republican president says, "American citizens will be very shortly able to go to Venezuela, and they'll be safe there".
He added that Venezuelans who had emigrated and wanted to return to or visit their country would now be able to do so.
Earlier this week, Trump's Republican administration notified Congress that it was taking the first steps to possibly reopen the shuttered US embassy in Venezuela as it explores restoring relations with the South American country following the US military raid that ousted then-president Nicolas Maduro.
In a notice to lawmakers dated Monday and obtained by the Associated Press on Tuesday, the US State Department said it was sending in a regular and growing contingent of temporary staffers to conduct "select" diplomatic functions.
"We are writing to notify the committee of the Department of State's intent to implement a phased approach to potentially resume Embassy Caracas operations," the department said in separate but identical letters to 10 House and Senate committees.
Diplomatic relations between the two countries collapsed in 2019 and the US State Department warned citizens not to travel to Venezuela, raising its travel advisory to the highest level.
The State Department on Thursday still listed a travel advisory for Venezuela at its highest level, "Do not travel," warning US citizens face a high risk of wrongful detention, torture, kidnapping and more.
After Maduro's capture, Rodriguez is now the figure within the Venezuelan government with whom the US is negotiating directly - primarily about the management of the country's large oil reserves.
Maduro is imprisoned in New York.
He is to be tried for alleged drug offences.
with DPA