Algeria's ailing President Abdelaziz Bouteflika has been flown to Paris for a "routine check-up" at the same military hospital where he was treated last year for a mini-stroke, his office said Tuesday.