Russian Prime Minister Vladimir Putin vowed "retribution is inevitable" for the suicide bombing that killed 35 people at Russia's busiest airport, while President Dmitry Medvedev demanded robust checks at all transport hubs.