With smaller crowds, cheaper prices and less extreme weather, spring and autumn travel in Europe is trending, but barriers remain.

Arajet, a new ultra-low-cost carrier, will launch flights between the U.S. and the Dominican Republic this spring. The airline will initially operate flights from Miami and San Juan to Santo ...