Military helicopters searched in vain for a missing passenger plane that was carrying at least 114 people when it disappeared from radar shortly after taking off from Nigeria's biggest city, officials said today.