Yes, it IS possible to travel with food allergies and you can even travel abroad with food allergies. Here's a story about eating gluten-free while traveling to Italy, but it's possible to find gluten-free snacks and meals anywhere. Check out these gluten-free travel tips for Italy.