Yes that can be done, using VBA. In general terms, the code would not look for the formatting, but rather the reason for the formatting (the condition itself). Where the condition is found, a new row would be inserted.
If you post your condition, and the range in your spreadsheet where the condition is being applied, then chances are that someone here can help you get the result you are looking for.