Southampton Airport is start flying passengers to Menorca at the start of next month as Thomas Cook starts a new route.