Enter’s first Lemnos service took off last week, with further flights to Rhodes, Corfu, Skiathos and Preveza – and additional capacity – planned.
Chief executive Greg Polaniecki said Enter Air’s resumption would be gradual, rising to eight operations a week by the end of July before expanding to "many more" in August.
“Despite the long months of upheaval, demand generated by our tour operator partners is picking up again," said Polaniecki.
"People are eager to go on holiday. Foreign resorts have adopted special Covid-19 procedures and at the same time, there are very few tourists on the beaches and in the restaurants, making it easier to adhere to social distancing.
"Most importantly though, low prices and guaranteed wonderful sunshine awaits all visitors."
Carl Denton, managing director of Sven Carlson Aviation Consulting, UK agent for Enter Air, added the carrier had reached agreement with Teleticket and On the Beach to offer more seats to Greece.