Austria will step up deportations of migrants and is adding Morocco, Algeria and other states to a list of countries it deems safe, enabling it to send people back there more quickly, government ministries said on Sunday.