The men were due to pilot an Air Transat A310 plane carrying up to 250 passengers from Glasgow to Toronto on Monday.
“Two men aged 39 and 37 years have been arrested in relation to being allegedly impaired through alcohol,” a spokeswoman for Police Scotland said.
The men were due to appear at Paisley Sheriff Court in Scotland on Tuesday.
Canadian airline Air Transat said the flight had been rescheduled and passengers put up in hotels.
“Air Transat has learned of the arrest on July 18 of two crew members assigned to its Glasgow-Toronto flight,” a spokesman said.
“We will await the results of the investigation and judicial proceedings before commenting on the matter.
“The safety of our crews and passengers is, and will remain, a top priority at Air Transat.”
A rescheduled flight is expected to depart on Tuesday.