Do my shoes and other accessories arrive with the bike or separately?

If you have ordered an accessory package, those will arrive separately from your Peloton bike. They will not always arrive before your installers show up to set up your bike for you.