This paper looks to the natural world for solutions to many of the challenges associated with the design of fixed-wing cross-domain vehicles. One example is the common murre, a seabird that flies from nesting locations to feeding areas, dives underwater to catch prey and returns. This hunting expedition provides an outline of a possible mission for a cross-domain vehicle. While the challenges of cross-domain vehicles are many, the focus of this paper was on buoyancy management and propulsion. Potential solutions to each challenge, inspired by multiple animals that cross between aerial and underwater domains, are investigated. From these solutions, three design concepts are considered, a quadrotor/fixed-wing hybrid, a vertical takeoff and landing (VTOL) tailsitter aircraft, and a waterjet-assisted takeoff vehicle. A comparison was made between the capability of each concept to complete two missions based on the common murres' hunting expedition. As a result of this comparison, the VTOL tailsitter design was selected for further study. In-depth design was conducted and a prototype vehicle was built. The completed vehicle prototype successfully conducted submerged operation as well as four air flights. Flights consisted of egress from water, flight in air, ingress into water in each flight, and water locomotion. A total of 11 min, 23 s of flight time was recorded as well as underwater swims down to 12 ft (3.7 m) below the surface.