Aer Arann has entered a franchise agreement with Nex Aviation to add four new routes to Amsterdam, Bordeaux, Malaga, and Faro.