Turkey's main airport stirred back to life on Wednesday and Greece's under-fire prime minister issued a formal apology as the east Mediterranean neighbors faced the political fallout of a paralyzing blizzard.