Nationality of somebody born on a plane wouldn’t be a big deal as long as at least one of the parents comes from a country where lex sanguis applies. If lex solis applies (as in the USA) then they could in fact be stateless unless their parents have some other nationality.

And, if I remember correctly, the captain has the responsibility to record births and deaths on board an airplane. So you might be on to something with the paperwork.