Additions of carbon and carbide-forming elements can positively influence high temperature mechanical properties of alloys based on Fe3Al intermetallic compound.