Depending on the length of your flight, you should definitely brush your teeth at least once, especially after a meal. Food debris and sugary foods are the primary causes of plaque build-up in your mouth. If you are flying frequently, it won't be long before it leads to gingivitis (or periodontitis).