Brazilian airline Azul is launching its first Porto-Recife route, in northeastern Brazil, with two flights per week from June.