It took several hours to remove the unwanted passenger from the flight bound for the French capital in the early hours of yesterday.
By the time the stowaway had been expelled, the cabin crew had reached the maximum time they are permitted to work to avoid fatigue, airline spokesman Christophe Paumier told AFP.
The flight was delayed by 48 hours and is expected to operate later today.
Mice and other rodents are a significant danger to aircraft as they have a tendency to nibble through vital cabling.
Disclaimer: No Business Standard Journalist was involved in creation of this content