Let's start with a couple calculations based on fixed wing aircrafts, just so we can estimate the requirements.
To get airborne, an aircraft's wings need to provide its weight in lift. Weight is a force: mass [in kg] times gravity [in m/s²] times a vector to the ground, so in this case, a 1 kg item is pushed to the ground with 39.24 N [=kg*m/s²].$$m_p=4m_e$$
From that we can determine that the planet has a Radius that is $\sqrt[3]{4}$ that of earth.
Next, we need to know the density of the atmosphere, since that is part of the Lift formula $F=\frac 1 2 C_L \rho_p A_{wing} v_{body}^2$ - Lift is half of the shape coefficient times air-density times wing area times body speed root. Assuming we stay in the lower bound areas where the air density is roughly steady, we still need to figure out how much that is. That requires us to know more about the planet:
We need to know the mass of the atmosphere.
Whatever the pressure unknown, we can only do somne ballpark estimations:
- If the pressure of the atmosphere is just as on earth, a wing would need to be 4 times the area to provide lift-off.
- If the atmosphere is 4 times as dense, then the same wing area would suffice.
However, the Square-Cube-Law is hitting us hard: increasing the area of the wing by factor 4 (e.g. double the length and depth), and keeping the same shape for the same $C_L$, all 3 dimensions double. Thus Volume (and weight) increases by 8. Since wings are build exactly to just provide the absolute minimum lift at takeoff, increasing their size and weight would be super problematic.
To even get airborne, we could instead increase the takeoff speed. This gets us to a simple factor, based on the density of air of the planet, compared to Earth: $$\frac 1 2 C_L A_{wing} \rho_p (v_p)^2=4F_e=\frac 1 2 C_L A_{wing} \rho_e (v_e)^2$$ A lot of that eliminates itself, and we can solve for speed compared to earth... $$ v_p/v_e = \sqrt{4* \frac {\rho_e}{\rho_p}}$$
That assumes equal wing size and shape, only allowing varying air density and takeoff speed.
Conclusion
We get a little problem: We can't increase wing size, we can't get a better wing shape, we can't just double takeoff speed, and with higher air denstities, technically $C_L$ is different with the same form. It looks damning for the birds to go airborne, unless they have superior muscles or a better wing geometry compared to earth birds, and support from the atmosphere being denser than on earth.