Flights to Tahiti and Cape Town will begin in December and the airline's new route to Tel Aviv will follow.