Coca-Cola Hellenic has eased its first-quarter losses but austerity measures across Europe took their toll, the company said today (16 May).