Looks like I should have done a search.

According to this post, by 2006 Flagship Service had already stopped being used to describe three-class transcon and three-class international service.

Based on this thread, though, I'm more confused than ever as to what it means today.