use Email::Folder;
use Date::Manip qw(ParseDate Date_Cmp);

my $folder = Email::Folder->new("some_file"); # or whatever

my @sorted_by_date = sort { Date_Cmp(ParseDate($a->header("Date")), ParseDate($b->header("Date")) } $folder->messages;