It will also begin flying to Madeira in October.