The new procedure will replace paper-based visa stickers as part of a phased programme over recent years.