New frequency domain methods for stability analysis of linear continuous-time fractional order systems with delays of the retarded type are given. The methods are obtained by generalisation to the class of fractional order systems with delays of the Mikhailov stability criterion and the modified Mikhailov stability criterion known from the theory of natural order systems without and with delays. The study is illustrated by numerical examples of time-delay systems of commensurate and non-commensurate fractional orders.