Flame Tree Barbecue Flame Tree Barbecue Fast-food restaurant on Discovery Island at Disney’s Animal Kingdom; opened on April 22, 1998. Flagler’s Flamingo Crossings