The Alexandrine parakeet was discovered near Terminal 1 by airport police on Easter Sunday.