I believe this is possible. Just look at these autonomous drones doing stunts: http://www.youtube.com/watch?v=MvRTALJp8DM Delivering a packet is much easier than the stuff the are doing in this vid.
Those drones aren't fully-autonomous they are flying in an intelligent room with cameras and special lights attached to the walls. The control computers are also not on-board.
