It said the measure affects 64 flights.
The airline, which has been hard hit by the coronavirus pandemic and has entered safeguarding procedures to avoid insolvency, had only recently resumed regular flights to Italy and Cyprus.
Blue Air, Romania's largest private airline, said Tuesday it was canceling a significant number of flights between Romania and Italy and Cyprus in the period August 3-31 due to new travel restrictions.