How often can I trace my luggage?

As long as you have an active Service Plan, there is no limit to the number of traces you can request.