Attach luggage tags to both carry-on and checked luggage. Carry-on Luggage. Attach luggage tags to all carry-on luggage; you may end up having to store it far away from your seat. In the case of smaller carriers or overbooking, you may also be asked to check your carry-on luggage as you begin to board the plane.