Do you need aircraft to be an airline?

No, you can in theory sub-contract the flying to some other company.