More expenses await African nationals seeking visas to enter the European Union as the EU plans to increase visa fees starting Tuesday, according to Schengen visa statistics released on Saturday.