The AeroVip flight starts from the Alvor aerodrome in Portimão, and stops in Cascais, Viseu and Vila Real before reaching its final destination, Bragança, and coming back again.
Two daily flights will now depart from Portimão, at 10.20am and 5.20pm.
The service between the Algarve and northern Portugal takes approximately two hours, depending on how many people board or deplane at each stop.