Albert Lea MN Airports 1. 2007 E Main St, Albert Lea, MN 56007 | Yamato Steak House of Japan (507) 373-2212