The open ocean is the final frontier. While most seabirds are relatively accessible at breeding colonies, where they go and what they do during the other nine months a year is still largely a mystery. At-sea surveys give us a means of understanding the timing of migration and the importance of specific areas to wintering populations of seabirds. To date we have collaborated with Environment Canada, the Canadian Coast Guard, and Heritage Expeditions to conduct extensive at-sea surveys in Russia, Canada, Alaska. Working with Quark Expedtions, we have been able to conduct surveys in the remote Southern Ocean and in Antarctica.