The European Commission ordered five countries to speed up the merging of their national air corridors on Thursday to cut costs for airlines and reduce fuel consumption, threatening to take them to court unless they acted in two months.

Belgium, France, Germany, Luxembourg and the Netherlands were given two months to finish implementing a "functional airspace block" created in 2013 to shorten flight paths by reorganizing airspace around traffic flows, not state borders.

Each flight in Euro...