Flights will start twice weekly from March 31 to late October next summer from Teesside Airport