A “popular” new twice-weekly flight route from Southampton Airport to Paris has been announced.