That’s correct. However you may have to carefully adjust your timeouts for some of those transport techniques. The paper planes solution may suppose some serious technical challenges .
For the pigeons the process is already standardised:
Regarding DNS… I really recommend to check out @Joe_Schmoe great post on DNS tunnelling