Maintenance Testing is done on the already deployed software. The deployed software needs to be enhanced, changed or migrated to other hardware. The Testing done during this enhancement, change and migration cycle is known as maintenance testing.
Useful Links:
Maintenance testing article/eng
Maintenance testing video tutorial/eng