Greece has agreed to sell to a German company the rights to operate 14 regional airports.
The deal is the first in a wave of privatisations the government had until recently opposed but needs to make to qualify for bailout loans.
The decision, which was published in the government gazette overnight, would hand over the airports, including several on popular tourist island destinations, to Fraport, which runs Frankfurt Airport among others across the world.
The concession, worth 1.23 billion euros (£866,724), is the first privatisation decision taken by the government of prime minister Alexis Tsipras, who was elected in January on promises to repeal the conditions of Greece's previous two bailouts.
The government had initially vowed to cancel the country's privatisation programme, but Mr Tsipras has been forced to renege on his pre-election promises in order to win a deal on a third international bailout for Greece, worth 86 billion euros (£60 billion).
Without the rescue loans, the country would default on its debts and risk being forced out of Europe's joint currency.
Separately, the government slightly relaxed its restrictions on banking transactions, allowing small amounts to be sent abroad for the first time in about two months.
The finance ministry's amendments, also published in the government gazette, include allowing Greeks to send up to 500 euros (£350) abroad per person per month, and allowing up to 8,000 euros (£5,600) per quarter to be sent to students studying abroad to cover accommodation costs.
Greeks can now also open new bank accounts that will have no withdrawal rights, in order to repay loans, social security contributions or tax debts.
The government restricted banking transactions in late June to prevent a bank run after Mr Tsipras announced a referendum on creditors' terms for a new bailout.
The government's U-turn on pre-election promises to secure its new bailout has sparked a rebellion within Mr Tsipras's governing left-wing Syriza party, increasing the possibility of early elections being called as early as next month.
The prime minister is widely expected to call a confidence vote in his government this week, after dozens of Syriza politicians voted against him during the ratification of the new bailout deal in parliament last Friday.
Mr Tsipras was meeting with members of his financial team on Tuesday, but the government has said any announcements on political developments will be made after Thursday, when Greece must repay a European Central Bank debt for which it needs new loans.
Meanwhile, Spanish politicians have overwhelmingly approved the government's support for the 86 billion euro bailout package for Greece.
Members of the nation's lower house of parliament voted 297-20 in support of the third Greek bailout already backed by the administration of prime minister Mariano Rajoy.
Tuesday's vote was largely symbolic because Mr Rajoy's Popular Party holds an absolute majority in parliament.
Spain will supply 10.1 billion euros (£7.1 billion) to the Greek bailout. Its officials have been hawkish in demanding that Greece abide by strict terms such as budget cuts and reforms.
Spain asked for and received a bailout of its troubled banks in 2012.