The couple's vanilla Swiss buttercream frosted cake was topped with a toy tin airplane as a nod to their travel theme.