An air force plane Tuesday spotted a "shadow" on the seabed believed to be the missing AirAsia jet, Indonesia's National Search and Rescue Agency chief said.