You did not mention the model or manufacturer. It sounds like an Atwood which is prone to similar behavior.
Forget about air in the lines. Once the unit has run for a few seconds or minutes, any air is very likely to have been purged out.
The first step is to check the sensor/ignitor unit. You can pull it out and clean it and also check to be sure the gap is OK and the unit is properly positioned. Even better just replace the unit. As I remember they only cost about $15. There is a good chance that will fix the issue. If not, and for Atwood models, the next most common issue are the electrical wiring connections. Many people replace the control board with a 3rd party, Dinosaur unit. They think they fixed the problem when the only issue was poor electrical connections. The connection with the problem is the main ribbon connector to the control board. Just disconnect, clean the contacts, and reconnect. Mine still kept acting up so 10 years ago I put pressure on the connection with a 1 1/2" standard paper binder clip. That does not seem like it should be necessary, but it fixed my issue without the need to replace the control board.