Altaria cannot be caught wild in Platinum. Cynthia's champion team includes an Altaria, but it's unobtainable. To get one, catch a Swablu (Route 210, morning/night) and evolve it at Level 35.