Main content starts here, tab to start navigating

Our goal is to make your flight, simple and scrumptious. How do we do this? Our seasoned airport team of caterers is proud to offer our Family-owned Victoria's menu or your custom created menu ready to cater for your next flight in/out of RST! 

Victoria's on the FLY


Local, fresh ingredients go into our award-winning, scratch-made dishes that will propel your next flight to the next level. Our team will have your order piping hot and ready to go! 

OUR ADDRESS for pick up:

7 1st Avenue SW
Rochester, MN 55902

Phone: 507.280.6232

Victoria's Restaurant hours - 1030am - 9pm 



Delivery to RST:

Don't have time to make it to Victoria's to pick up your order! That is okay - let us bring & deliver right to your aircraft. 

$50 delivery + 10% gratuity on all deliveries

Custom delivery fee will apply for catering services for full-service catering. 

Onboard catering & de-catering needs available.


Please note you are not limited to just dishes on our menu. Our chefs take great pride in creating special dishes for your flight! 

Call us 507.382.4971 OR email

We have a passion for aviation & a family-owned restaurant that we want to bring Victoria's love to you!! We understand your space limitations, pop-up flights happen, last-minute add-ons are needed, and the pressure for everything to be as your passengers have requested. We know the importance of your orders and take great pride in our product, presentation & customer service. The delight of your guests is the measure of our success! 

We are ready 24 hours a day, 7 days a week, to execute your requests.

The skies are the limits! 

Victoria's on the FLY

Flight boarding NOW - Stopping in just for a gas-n-go. Stop by Victoria's on the FLY in the Signature break room to grab your next pasta or salad bowl. Made fresh and replaced weekly.

Custom Platters

Meet Our Team


  • We love having your orders in writing. So please email

  • Cancellation fees may apply.

  • Special orders may need additional time.

  • Please note special rush fees may be applied.

  • Overnight orders will have additional fees applied if outside of our hours of operation.

  • Custom menu items will add additional fees.

  • Delivery & gratuity are applied to all orders.