Multiwalled boron nitride nanotubes (BNNTs) have very attractive mechanical and thermal properties, e.g., elasticity, tensile strength, and high resistance to oxidation, and may be considered as ideal reinforcing agents in lightweight metal matrix composites. Herein, for the first time, Al-BNNT ribbons with various BNNT contents (up to 3 wt.%) were fabricated via melt spinning in an argon atmosphere. BNNTs were randomly dispersed within a microcrystalline Al matrix under ribbon casting and led to more than doubling of room-temperature ultimate tensile strength of the composites compared to pure Al ribbons produced at the similar conditions.