According to Wispeco, clean foil and aluminium trays are recyclable.
Do ensure that you clean the foil by removing any food particles and that you scrunch it so that it does not take up much volume. It is also easier to recycle that way.
Note that plastic foil is not recycled. To distinguish the two from another, to the scrunching test. If you scrunch the foil in your hand, it should stay that way, but if it springs back to its original form when you open your hand then you are holding plastic foil.
What is it recycled into?