Remis atque Velis
(Latin). With oars and sails. Tooth and nail; with all despatch.
“We were going remis atque velis into the interests of the
Pretender, since a Scot had presented a Jacobite at court.” —
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Remis atque Velis from Infoplease: