Well, currently, it appears when you are editing the route.
What the suggestion is, when you are in the Notification View of Manage routes, one of the notifications that shows should be "Aircraft too small." It already, shows "No slots," "No aircraft scheduled" and "Oversupply" This would make identifying routes that have grown to point where the penalty appears much much easier.