SELECT took lengthy of time

[Man Fan]

I got a table has 2 million records: stationlog

`StationLogID` VARCHAR(36) NOT NULL DEFAULT '',
`StationID` VARCHAR(36) DEFAULT NULL,
`AnnouncerID` VARCHAR(36) DEFAULT NULL,
`StationFeedTime` TIME DEFAULT NULL,
`StationAirTime` TIME DEFAULT NULL,
`Duration` TINYINT(4) DEFAULT NULL,
`CrossMethod` CHAR(2) DEFAULT NULL,
`AirDate` DATE DEFAULT NULL,
`BookingID` VARCHAR(36) DEFAULT NULL,
`ItemNo` SMALLINT(6) DEFAULT NULL,
`Aired` ENUM('F','T') DEFAULT 'F',
`AiredTime` TIME DEFAULT NULL,
`SpotType` CHAR(1) DEFAULT NULL,
`SpotRate` FLOAT DEFAULT NULL,
`MissType` CHAR(2) DEFAULT NULL,
`Available` ENUM('F','T') DEFAULT 'T',
`TagType` CHAR(1) DEFAULT NULL,
PRIMARY KEY (`StationLogID`),
KEY `idx_stationlog_announcerid` (`AnnouncerID`),
KEY `idx_stationlog_airdate` (`AirDate`),
KEY `idx_stationlog_stationid` (`StationID`),
KEY `idx_stationlog_feedtime` (`StationFeedTime`),
KEY `idx_stationlog_bookingid` (`BookingID`),
KEY `idx_stationlog_itemno` (`ItemNo`)
) ENGINE=INNODB DEFAULT CHARSET=latin1

It took 2 minutes and 30 seconds to execute this SELECT SQL:
SELECT *
FROM stationlog
WHERE airdate >= '2010-03-01'
and airedate <= '2010-03-31'

This is not acceptable as it took so long.
Any way I can speed that up?