The news was broken by newspaper The Sun’s online edition. The route would reportedly be between Portsmouth and Porto and could start later this month.
It comes after Portugal was placed on the UK's "green list" of holiday destinations, and demand for air travel to Portugal soared 600%.