The Altair outfit becomes available after completing Sequence 1, Memory 10. It can be bought at any tailor shop and equipped in the outfits section of your inventory.