I believe you need your squadron to be level 40. Either you do successful missions for that level, or a special mission will come up that promotes you to First Lieutenant on completion.
(I heard my FC talking about it. :'3 I'm not sure if this is true or not, but that's what it seems like...)