Do you have the same problem when the engine is hot?
Could be the fuel pump non return valve passing. If the valve is passing, then either the fuel is return back to the petrol tank and cause the air to trap in the fuel manifold. Try to on the ignition for a few second to let the fuel pump to charge the the fuel manifold and then crank it. if it start on first crank, it could the problem.
Also , have you ever change your fuel pump and fuel filter recently?