So for a long flight, keep one travel-size toothpaste tube (less than 100 ml) together with your toothbrush in a see-through bag in your carry-on luggage. This will not only make sure that it does not get lost you can also use it whenever needed during the flight or when you arrive at your destination.