The plane was operated by a small local carrier and all those aboard are believed to have been Mexican citizens.
The Transportation Department's representative in Baja California Sur state says five civilian and military aircraft are participating in the search. Alejandro Cruz said Tuesday the search has covered terrain stretching from the beach town of Loreto south to Ciudad Constitucion, the plane's intended destination.
The small, single-engine propeller plane disappeared shortly after taking off from Loreto on Monday morning amid bad weather caused by Tropical Storm Octave, which has since weakened to a tropical depression.
The search was suspended Monday because of bad weather.