A total of 55 Al-Qaeda militants, including three senior leaders, have been killed in airstrikes in the southern Abyan province, Yemen's Interior Ministry said Monday.