TAP Air Portugal is launching a new route between Lisbon and Athens, starting July 1, with five flights a week.