The Phoenix Cos. introduced its new logo Monday, which now features the same lighthouse used by its parent company. Nassau Reinsurance Group Holdings is the parent company of The Phoenix.