BRUSSELS—European officials proposed allowing people to apply for asylum in Europe from abroad, part of a package of measures intended to discourage dangerous, illegal journeys like the one that cost the lives of hundreds of immigrants off the coast of Italy in October.

The European Commission, the European Union's executive arm, also suggested beefing up patrols in the Mediterranean, from Cyprus to Spain, under the mantle of Frontex, the EU's border agency.

...