Algeria's ailing President Abdelaziz Bouteflika travelled to Geneva on Sunday for a "routine medical check", his office announced, at a time of renewed speculation over his health.