You can increase the size of your expedition capacity by doing the following:

-Upgrading the City Hall.
-Using temporary Expedition Capacity Boost items.
-Activating the “Mass Expedition” talent, which increases expedition capacity by 10% for 30 minutes.
-Completing expedition capacity research in the Academy