Europe's air safety agency on Friday "strongly recommended" that all flights avoid both eastern Ukraine and Crimean airspace following the apparent downing of a Malaysian civilian aircraft in rebel-held territory.